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

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


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

Discuss       Submit a solution



Printable version