Банк#7470

Банк

1 секунда
128 мегабайтів
Складна

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

Вхідні дані

У першому рядку задано два цілі числа і m~(1 \le n, m \le 20) — кількість людей, які прийшли за зарплатою, і кількість купюр, що залишилися в банку. У другому рядку наведено цілих чисел a_1, a_2, ..., a_n~(1 \le a_i \le 1000) — розміри зарплат. У третьому рядку наведено цілих чисел b_1, b_2, ..., b_m~(1 \le b_i \le 1000) — номінали купюр.

Вихідні дані

Виведіть "YES", якщо банк може виплатити всім зарплату. Інакше виведіть "NO".

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading