题目描述

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

输入格式

​第1行包括3个整数n、k和m。

第2行包括n个数a1,a2,a3,···,an。

输出格式

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

否则，在第1行输出“Yes”

样例数据

input

4 3 5

2 7 7 7

output

Yes

数据规模与约定

1=<n<=10000

1<k<=n

1<=m<=100007

时间限制：$1 \text{s}$

空间限制：$128 \text{MB}$