EduBrick

V. Хватит ли деталей

2000 мс · 256 МБ · всё или ничего

В заказе перечислены нужные детали, на складе — имеющиеся. Деталь с одним и тем же номером может встречаться по нескольку раз, и повторы важны: если в заказе две детали номер 5, на складе их тоже должно быть не меньше двух.

Можно ли собрать заказ целиком?

Формат ввода

В первой строке nn и mm от 11 до 21052 \cdot 10^5 — размеры заказа и склада. Во второй строке nn чисел заказа, в третьей — mm чисел склада. Все по модулю не больше 10910^9.

Формат вывода

YES, если заказ можно собрать, и NO иначе.

Примеры

ввод
2 3
1 2
2 1 3
вывод
YES
Войдите, чтобы отправлять решения.