Лягушонок живет в одномерном мире в точке с координатой 0. Ему нужно попасть в точку с координатой x. Почему-то он не может совершать прыжки произвольной длины, а может прыгать только на a1, ..., an в любую сторону. Может ли он попасть в x?
В первой строке содержатся два целых числа n и x через пробел (1 ≤ n ≤ 200000, - 109 ≤ x ≤ 109) — количество вариантов длины прыжка и координата точки, куда нужно попасть.
Во второй строке содержатся n целых чисел ai через пробел (1 ≤ ai ≤ 109) — длины прыжков, которые умеет совершать лягушонок.
Выведите «YES» (без кавычек), если лягушонок сможет добраться до точки x, иначе выведите «NO» (без кавычек).
3 17
3 5 4
YES
4 5
10 20 30 40
NO