鬣(liè)狗是一种生活在热带和亚热的群居动物，捕食时，它们可以单独地、成对地或三只一起猎食，也能整群地进行围猎。
现在有一个鬣狗群体有 n 个成员，第 i 个成员的战斗力为 a[i] 。现在需要分组狩猎，分组方式必须满足以下条件：
1. 每个成员必须恰好分入一组中；
2. 每组中，至少包含 k 名成员；
3. 每组中，战斗力最大的成员与战斗力最小的成员的战斗力之差，不能超过 d 。即若第 i 个成员与第 j 个成员在同一组，必须满足 |a[i]-a[j]|≤d ；
小亮在研究这个鬣狗群体，请你帮他判断下是否存在满足条件的分组方案。如果有则输出 "YES" ，否则输出 "NO" 。

第一行包含三个整数 n,k,d (1≤k≤n≤5·10^5, 0≤d≤10^9) 。
第二行包含 n 个整数 a[1],a[2],...,a[n] (1≤a[i]≤10^9) 。

输出 "YES" 或 "NO" ，不包含引号。

6 3 10
7 2 7 7 4 2

YES

样例输入2
6 2 3
4 5 3 13 4 10

样例输出2
YES

样例输入3
3 2 5
10 16 22

样例输出3
NO

第一组样例中，可以将所有成员分为两组，每组有3个成员，可以任意分配。也可以将所有成员都分为同一组。任何一对成员间的战斗力差都不会超过10。

第二组样例中，可以将战斗力为 {4,5,3,4} 的成员任意分为2个大小为2的组，然后将战斗力为  {10,13} 的成员分为第三组。