#KKT100206. 翻车

翻车

题目描述

从给出的 nn 个整数中选择 kk 个,使任意两个被选数之差都能被 mm 整除。相同数可以选择多次,但不能超过它在输入中出现的次数。

输入格式

第一行 n,k,mn,k,m。第二行 nn 个整数 aia_i。

输出格式

无解输出 No。有解第一行输出 Yes,第二行输出任意一种合法的 kk 个数。

样例

4 3 5
2 7 7 7
Yes
2 7 7

数据范围

对于20%的数据,n≤15n\le15;对于50%的数据,n≤1000n\le1000;另外20%的数据,m≤1000m\le1000;对于100%的数据,2≤k≤n≤1000002\le k\le n\le100000,1≤m≤1000001\le m\le100000,0≤ai≤1090\le a_i\le10^9。