You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

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

输入

第1行包括3个整数，n,k,m 第2行包括n个整数，a1,a2,a3,......,an

输出

如果不可以选出k个数，使其中任意两个的差能被m整除，则输出"No"; 否则，在第一行输出"Yes"。第二行输出这k个整数b1,b2,..,bk. 每两个数之间有一个空格.如果有多种方案,输出其中任意一种

Samples

4 3 5
2 7 7 7

Yes
2 7 7

Limitation

2<=k<=n<=10^5 1<=m<=10^5 0<=ai<=10^9