← 返回题目列表

Codeforces · 876/B

B. 差异的整除性

中文机器翻译题面 查看原题

给你一个包含 n 个整数的多重集。你应该精确地选择其中的 k 个,使得它们中的任何两个之间的差异可以被 m 整除,或者告诉它这是不可能的。

原始多重集中和所选数字多重集中的数字可以重复,但所选数字多重集中任何数字的出现次数不得超过其在原始多重集中出现的次数。

输入

第一行包含三个整数 n、k 和 m (2 ≤ k ≤ n ≤ 100 000, 1 ≤ m ≤ 100 000) - 多重集中的整数个数、应选择的整数个数以及任何所选整数对所需的除数。

第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 109) - 多重集中的数字。

输出

如果无法以所需方式选择 k 个数字,则输出“No”(不带引号)。

否则,在输出的第一行打印“Yes”(不带引号)。在第二行中打印 k 个整数 b1, b2, ..., bk — 所选数字。如果有多种可能的解决方案,请打印其中任何一个。

示例

输入 #1

3 2 3
1 8 4

输出 #1

Yes
1 4

输入 #2

3 3 3
1 8 4

输出 #2

No

输入 #3

4 3 5
2 7 7 7

输出 #3

Yes
2 7 7