0256. Конфеты

Input file name:	sum.in
Output file name:	sum.out
Time limit:	2 s
Memory limit:	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

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

Discuss       Submit a solution