eolymp
bolt
Try our new interface for solving problems
Məsələlər

Камешки

Камешки

\textit{Закон Джунглей говорит очень ясно, что каждый волк, обзаводясь семьей, может покинуть свою Стаю. Но как только его волчата подрастут и станут на ноги, он должен привести их на Совет Стаи, который собирается обычно раз в месяц, во время полнолуния, и показать всем другим волкам.} Отец Волк подождал, пока его волчата подросли и начали понемногу бегать, и в одну из тех ночей, когда собиралась Стая, повел волчат, Маугли и Мать Волчицу на Скалу Совета. Это была вершина холма, усеянная большими валунами, за которыми могла укрыться целая сотня волков. Акела, большой серый волк-одиночка, избранный вожаком всей Стаи за силу и ловкость взывал со своей скалы: --- Закон вам известен, Закон вам известен! Смотрите же, волки! Отец Волк вытолкнул на середину круга Лягушонка Маугли. Усевшись на землю, Маугли засмеялся и стал играть камешками, блестевшими в лунном свете. Игра заключалась в следующем. Он мог взять \textbf{k_1} или k\textbf{_2} или k\textbf{_3} или … k\textbf{_\{n \}}камешков из одной кучки камней и положить их в другую кучку, а также из второй кучки переложить обратно в первую \textbf{k_\{1 \}}или \textbf{k_\{2 \}}или \textbf{k_3} или … \textbf{k_n} камешков. Ему было интересно, можно ли во второй кучке получить ровно \textbf{m }камешков. \InputFile Первая строка содержит два числа \textbf{n }и \textbf{m }(\textbf{2 }≤ \textbf{n }≤ \textbf{1000}, \textbf{2 }≤ \textbf{m }≤ \textbf{2·10^9}). Во второй строке записаны \textbf{n }натуральных чисел \textbf{k_1}, \textbf{k_2}, \textbf{k_3}, …, \textbf{k_n} (\textbf{k_i} ≤ \textbf{2·10^9}). \OutputFile Вывести <<\textbf{YES}>>, если во второй кучке можно получить \textbf{m }камешков и <<\textbf{NO}>> в противном случае.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 10
12 8 6
Çıxış verilənləri #1
YES
Mənbə 2010 VII Открытый Чемпионат Харькова, II дивизион, 28 ноября, Задача B