Камінці#1414

Камінці

1 секунда
128 мегабайтів
Дуже легка

Закон Джунглів чітко стверджує, що будь-який вовк, який заводить сім’ю, може залишити свою Зграю. Однак щойно його вовченята підростуть і стануть самостійними, він повинен представити їх Раді Зграї, яка зазвичай збирається раз на місяць під час повного місяця, щоб познайомити їх з іншими вовками.

Батько-Вовк терпляче чекав, поки його вовченята не виростуть настільки, щоб могли трохи побігати. Однієї з тих ночей, коли зібралася зграя, він привів вовченят, Мауглі і Мати-Вовчицю до Ради на Скелі. Це була вершина пагорба, вкрита великими брилами, де могла сховатися уся зграя. Акела, великий сірий одинокий вовк, обраний лідером через свою силу та спритність, звернувся до зібрання зі своєї скелі:

— Закон вам відомий, закон вам відомий! Дивіться, вовки!

Батько-Вовк підштовхнув маленького Жабеня, Мауглі, в центр кола. Мауглі сів на землю, засміявся і почав гратися з камінцями, які блищали у місячному світлі. Гра була така: він міг перекладати k_1,\, k_2,\, k_3,\, \ldots,\, k_n камінців із однієї купки в іншу, і так само міг переносити k_1,\, k_2,\, k_3,\, \ldots,\, k_n камінців із другої купки назад у першу. Йому стало цікаво, чи можна отримати рівно камінців у другій купці.

Вхідні дані

У першому рядку містяться два цілих числа і (2 \leq n \leq 1000, 2 \leq m \leq 2 \cdot 10^9). У другому рядку — натуральних чисел k_1,\, k_2,\, k_3,\, \ldots,\, k_n (k_i \leq 2 \cdot 10^9).

Вихідні дані

Виведіть YES якщо можливо отримати рівно камінців у другій купці, і NO в іншому випадку.

Приклади

Приклад 1

Loading
Loading