现实世界中的芭比
时间限制： 1 秒
内存限制： 256 兆字节
输入： 标准输入
输出： 标准输出
题目描述
芭比成功从芭比乐园来到了现实世界！
这里的一切都截然不同：社会规范，以及所有的一切！她尤其喜欢观察芭比娃娃在商店货架上被孩子们快速抢购的情形。尽管与我们的芭比一起玩耍的女孩萨莎认为这类娃娃强加了不切实际的标准，但总的来说芭比娃娃仍然很受欢迎，因此任何新模型都供不应求。
在芭比目前所在的商店里，有 $n$ 个并排摆放在同一货架上的娃娃排。第 $i$ 排恰好有 $a_i$ 个娃娃。有 $m$ 个孩子来抢购这款新模型“IT-芭比”，每个孩子都想尽可能多地拿到娃娃。每个孩子每秒从他站着的排里拿走恰好一个娃娃。
在某个时刻，可能会发生某个排里剩余的娃娃数量 $a$ 小于站在该排旁边的孩子数量 $b$ 的情况。这时：
- 其中有 $a$ 个孩子在下一秒成功各拿一个娃娃；
- 剩下的 $b - a$ 个孩子依次且瞬间地在拿娃娃之前移动到最近的、娃娃数量多于旁边孩子数量的排；
- 如果有孩子找不到下一个秒还能让他再拿一个芭比娃娃的排，他就会失望地带着他已经收集到的娃娃去收银台。
由于我们来自芭比乐园的芭比希望孩子们对收获同样满意，她想在这一切开始之前将孩子们安排在娃娃排旁边，使得最终每个孩子拥有相同数量的娃娃。她能成功吗？
输入数据
第一行两个整数 $n$ 和 $m$ —— 排的数量和孩子的数量（$1 \le n \le 10^5$，$1 \le m \le 10^9$）。
第二行 $n$ 个整数 $a_i$ —— 每排的娃娃数量（$1 \le a_i \le 10^9$）。
输出数据
输出 “YES”（不带引号）如果能够安排孩子们使得他们最终得到相同数量的娃娃，否则输出 “NO”。
样例
样例 1
输入：
3 3
3 4 5输出：
YES样例 2
输入：
6 3
2 3 3 5 1 3输出：
NO注释
在第一个例子中，可以将每个孩子安排到对应的排。三秒后，第一个孩子移动到第三排，再经过一秒，娃娃就没了。 ```