eolymp
bolt
Try our new interface for solving problems

Банк

В банк пришли $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}".
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1 5
8
4 2 5 1 3
Çıxış verilənləri #1
YES
Giriş verilənləri #2
2 6
9 10
5 4 8 6 3 11
Çıxış verilənləri #2
NO
Mənbə 2014 X Международная Жаутыковская Олимпиада Алматы, Казахстан, 12-18 января