eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Банк

Банк

В банк пришли $n$ людей получить свою зарплату размером $a_1, a_2, ..., a_n$ тенге. Всего в банке осталось $m$ купюр достоинством $b_1, b_2, ..., b_m$ тенге соответственно. Нужно определить, сможет ли банк без сдачи выплатить всем зарплату имеющимися купюрами. \InputFile В первой строке записаны два целых числа $n$ и $m~(1 \le n, m \le 20)$ --- количество людей, которые пришли за зарплатой и количество оставшихся купюр в банке соответственно. Во второй строке записаны $n$ целых чисел $a_1, a_2, ..., a_n~(1 \le a_i \le 1000)$ --- зарплаты. В третьей строке записаны $m$ целых чисел $b_1, b_2, ..., b_m~(1 \le b_i \le 1000)$ --- достоинства купюр. \OutputFile Выведите одно слово "\textbf{YES}", если банк сможет выплатить всем зарплату. Иначе выведите "\textbf{NO}".
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1 5
8
4 2 5 1 3
Выходные данные #1
YES
Входные данные #2
2 6
9 10
5 4 8 6 3 11
Выходные данные #2
NO
Источник 2014 X Международная Жаутыковская Олимпиада Алматы, Казахстан, 12-18 января