传统题 1000ms 256MiB

翻车

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

选出的数可以重复,但不可以超过这n个数中该数的个数。

翻车王不想翻车,所以需要你的帮助。

Format

Input

第一行包括3个整数n,k,m(2 ≤ k ≤ n ≤ 100000,1 ≤ m ≤ 100000),n,k,m意义见题面。

第二行包括n个数a1,a2,a3,…an(0 ≤ ai ≤ 1000000000)。

Output

如果不可以选出k个数,使得选出这k个数中任意两个的差都可以被m整除,那么输出“No”。

否则,在第一行输出“Yes”。在第二行输出这k个整数b1,b2,...bk(所选的数字),两两数之间有一个空格。

如果有多种选择k个数字的方案,请输出任意一种。

Samples

4 3 5
2 7 7 7
Yes
2 7 7

Limitation

20%的数据n ≤ 15

50%的数据n ≤ 1000

另外20%的数据m ≤ 1000

100%的数据2 ≤ k ≤ n ≤ 10^5,1 ≤ m ≤ 10^5,0≤ ai ≤10^9

vector应用

未认领
状态
已结束
题目
6
开始时间
2024-4-8 0:00
截止时间
2024-4-16 23:59
可延期
24 小时