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

Банк

Банк

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

В банк пришли n людей получить свою зарплату размером a_1, a_2, ..., a_n тенге. Всего в банке осталось m купюр достоинством b_1, b_2, ..., b_m тенге соответственно. Нужно определить, сможет ли банк без сдачи выплатить всем зарплату имеющимися купюрами.

Вхідні дані

В первой строке записаны два целых числа 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) — достоинства купюр.

Вихідні дані

Выведите одно слово "YES", если банк сможет выплатить всем зарплату. Иначе выведите "NO".

Приклад

Вхідні дані #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 января