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

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

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

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

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

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

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

Пример:

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

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

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



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