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 января