3846翻车（rollover）

3846   翻车（rollover）

题目描述

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

输入格式:

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

输出格式:

 如果不可以选出k个数，使得选出这k个数中任意两个的差都可以被m整除，那么输出“No”，
否则在第一行输出“Yes”。
输入样例 复制 
4 3 5
2 7 7 7
输出样例 复制 
Yes

说明

3
68
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型vector
难        度