0252. Минимум и максимум

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

Имеется набор, состоящий из N целых чисел. Разрешается брать любые два числа из этого набора и заменять их либо на минимальное из этих чисел, либо на максимальное. Соответственно, после каждой такой операции количество элементов в наборе уменьшается на единицу. Можно ли с помощью этих операций сделать так, чтобы в результате осталось одно заданное число S?

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

В первой строке входного файла находятся два целых числа N (1 ≤ N ≤ 10000) и S (0 ≤ S ≤ 1000000). В следующей строке через пробел написаны N целых чисел Ai (0 ≤ Ai ≤ 1000000).

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

В выходной файл выведите "Yes" (без кавычек), если можно получить число S. Иначе выведите "No".

Пример:

minmax.inminmax.out
11 5 1 10 3 0 2 5 6 8 7 9 4 Yes


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

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



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