Сепаратор
.
Входные данные |
INPUT.TXT |
Выходные данные |
OUTPUT.TXT |
Лимит времени |
5 сек на тест |
Дано
n (n<=32000) натуральных чисел xi, (xi<m). Необходимо установить, можно ли разбить их на пары таким образом, чтобы сумма чисел в каждой паре не превышала m (m<=100).Входные данные
.Файл
input.txt организован следующим образом: в первой строке через пробел записаны число n, затем m, далее следуют n строк, по одному числу в каждой.Выходные данные
.В файл
output.txt необходимо вывести "YES", если данный набор можно разбить на пары указанным образом, "NO" в противном случае.
Пример входных и выходных данных.
INPUT.TXT
4 10
1
1
2
2
OUTPUT.TXT
YES