0256. Конфеты

Имя входного файла:	sum.in
Имя выходного файла:	sum.out
Ограничение по времени:	2 s
Ограничение по памяти:	256 megabytes

В городе П есть магазин конфет. Там продаются конфеты, разложенные в n пакетов. В магазин пришли m друзей. Друзья решили купить 2 пакета конфет. Но конфет должно быть столько, чтобы всем друзьям досталось поровну, и друзья не поссорились.

Формат входного файла

В первой строчке находится число n - количество пакетов с конфетами, и m - количество друзей (1 ≤ m ≤ 10⁵, 2 ≤ n ≤ 10⁵). Во второй строке находится n чисел от 0 до 10⁹, которые указывают, сколько конфет в каждом пакете.

Формат выходного файла

Выведите "Yes", если возможно купить два пакета конфет, чтобы друзья не поссорились, иначе "No".

Пример:

sum.in	sum.out
3 4 1 3 4	Yes
2 4 2 3	No

Источник: Командное школьное первенство Республики Карелия по программированию, 4 ноября 2007.

Обсудить       Отправить решение



Версия для печати