小A取石子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

小A也听说了取石子这个游戏,也决定和小B一起来玩这个游戏。总共有n堆石子,双方轮流取石子,每次都可以从任意一堆中取走任意数量的石子,但是不可以不取。规定谁先取完所有的石子就获胜。但是小A实在是太想赢了,所以在游戏开始之前,小A有一次机会,可以趁小B不注意的时候选择其中一堆石子拿走其中的k个,当然小A也可以选择不拿石子。小A先手。双方都会选择最优的策略,请问在这样的情况下小A有没有必胜的策略,如果有输出YES,否则就输出NO。

输入描述:

一行两个整数N,K,表示分别有N堆石子以及小A可以拿走的石子个数k。
接下来N个整数表示每一堆的石子个数

输出描述:

一行一个结果表示小A是否有必胜策略,如果有则输出YES,否则输出NO。
示例1

输入

复制
3 2
1 1 1

输出

复制
YES

备注: