问题1675--【课课通-习题】10.2.3翻车

1675: 【课课通-习题】10.2.3翻车

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

有一天,小武找到了翻车王,给了他n个整数a1,a2,a3,……,an翻车王需要选择其中的k个数,使得选出的k个数中任意两个的差都可以被m整除。选出的数可以重复,但不可以超过这n个数中该数的个数。

输入

第1行包括3个整数n、k和m。
第2行包括n个数a1,a2,a3,……,an。

输出

如果不可以选出 k 个数,使得选出这 k 个数中任意两个的差都可以被 m 整除,那么输出“NO”。
否则,在第1行输出“ Yes ”。在第2行输出这 k 个整数b1,b2,…,bk (所选的数字),每两个数之间有一个空格。如果有多种选择 k 个数字的方案,请输出任意一种。

样例输入 Copy

435
2777

样例输出 Copy

Yes
277

提示

【数据规模】
20%的数据满足:n≤15。
50%的数据满足:n≤1000。
另20%的数据满足:m≤1000。
100%的数据满足:2≤k≤n≤105,1≤m≤105,0≤a≤109