Камешки
Закон Джунглей говорит очень ясно, что каждый волк, обзаводясь семьей, может покинуть свою Стаю. Но как только его волчата подрастут и станут на ноги, он должен привести их на Совет Стаи, который собирается обычно раз в месяц, во время полнолуния, и показать всем другим волкам.
Отец Волк подождал, пока его волчата подросли и начали понемногу бегать, и в одну из тех ночей, когда собиралась Стая, повел волчат, Маугли и Мать Волчицу на Скалу Совета. Это была вершина холма, усеянная большими валунами, за которыми могла укрыться целая сотня волков. Акела, большой серый волк-одиночка, избранный вожаком всей Стаи за силу и ловкость взывал со своей скалы:
— Закон вам известен, Закон вам известен! Смотрите же, волки!
Отец Волк вытолкнул на середину круга Лягушонка Маугли. Усевшись на землю, Маугли засмеялся и стал играть камешками, блестевшими в лунном свете. Игра заключалась в следующем. Он мог взять k_1 или k_2 или k_3 или … k_{n }камешков из одной кучки камней и положить их в другую кучку, а также из второй кучки переложить обратно в первую k_{1 }или k_{2 }или k_3 или … k_n камешков. Ему было интересно, можно ли во второй кучке получить ровно m камешков.
Входные данные
Первая строка содержит два числа n и m (2 ≤ n ≤ 1000, 2 ≤ m ≤ 2·10^9). Во второй строке записаны n натуральных чисел k_1, k_2, k_3, …, k_n (k_i ≤ 2·10^9).
Выходные данные
Вывести «YES», если во второй кучке можно получить m камешков и «NO» в противном случае.