Problem 5502. -- 翻车王

5502: 翻车王

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 81  Solved: 37
[Submit][Status][Web Board]

Description

有一天小W找到翻车王,给了他N个整数a1,a2,a3...an.翻车王需要选择其中K个数字
使得这K个数字中的任意两个数字之差都是M的倍数,选出来的数字可以重复,但不可以超过这N个数字中该数的个数。

Input

第一行三个整数n,k,m
第二个包括n个数字a1,a2,a3...an
2<=K<=N<=100000,1<=M<=100000,0<=Ai<=1000000000

Output

如果可以选择出来输出"Yes",否则输出"No"

Sample Input

4 3 5
2 7 7 7

Sample Output

Yes

HINT

Source

[Submit][Status]