Есть ли пара с суммой
2000 мс · 256 МБ · всё или ничего
Даны список из чисел и число . Есть ли в списке два элемента с разными номерами, сумма которых равна ?
Формат ввода
В первой строке числа от до и от до через пробел. Во второй — целых чисел от до .
Формат вывода
Слово YES или NO.
Примеры
ввод
5 11 3 8 1 9 5
вывод
YES
Примечание
Идите по списку и для каждого числа спрашивайте множество, встречалось ли уже нужное дополнение. Добавлять число в множество надо после проверки.
Войдите, чтобы отправлять решения.