Problem 2192. -- 整除

2192: 整除

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 126  Accepted: 45
[Submit][Status][Web Board]

Description

N个整数中选出K个整数,使得任意两个整数的差可以被M整除,有可能不存在这样的组合。
输入
第一行包含三个整数NKM2KN100000, 1M100000
第二行包含N个整数ai0ai109
输出
如果不能选出这样的组合,输出”No(没有引号)
否则,输出 “Yes (没有引号),打印选择的K个整数,如果有多个可能的解决方案,打印其中的任何一个。

Input

第一行包含三个整数NKM2KN100000, 1M100000
第二行包含N个整数ai0ai109

Output

如果不能选出这样的组合,输出”No(没有引号)
否则,输出 “Yes (没有引号),打印选择的K个整数,如果有多个可能的解决方案,打印其中的任何一个。

Sample Input

3 2 3
1 8 4
3 3 3
1 8 4
4 3 5
2 7 7 7

Sample Output

Yes
1 4
No
Yes
2 7 7

Author

黄瑞

[Submit][Status][Web Board]