翻车 - 题目详情

ID: 2381

传统题

1000ms

128MiB

难度: (无)

上传者:

Description

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

第一行包括3个整数n，k和m
第二行包括n个数a1，a2，a3，……an

如果不可以选出k个数，使得选出这k个数中任意两个的差都可以被m整除，那么输出“No”，否则在第一行输出“Yes”。
在第二行输出这k个整数b1，b2，…… bk（所选的数字），每两个数之间有一个空格，如果有多种选择k个数字的方式，请输出其中字典序最小的一种

4 3 5
2 7 7 7

Yes
2 7 7

100%数据：2≤k≤n≤10^5 1≤m≤10^5 0≤a[i]≤10^9