Задания прошлых чемпионатов

"A" Церемония закрытия / Финальный раунд RCC 2016
Ограничение по времени 2 секунды
Ограничение по памяти 256 мегабайт

Церемония закрытия Squanch Code Cup проводится в большом зале на n × m человек. Сам зал состоит из n рядов, в каждом из которых находится m стульев. Каждый стул имеет две координаты: (x, y) (1 ≤ x ≤ n, 1 ≤ y ≤ m).

На вход в зал столпилось две очереди: k человек находится в точке с координатами (0, 0), и n·m - k человек в точке с координатами (0, m + 1). У каждого человека должен быть билет на определённое место. Если у человека p с начальными координатами (x, y) билет на место (xp, yp), ему нужно будет пройти |x - xp| + |y - yp|.

Про каждого человека известна его выносливость, а именно какое максимальное расстояние он может пройти. Ваша задача узнать, можно ли распределить все билеты, чтобы каждый человек смог дойти до своего места.

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

Первая строка ввода содержит два натуральных числа n и m (1 ≤ n·m ≤ 104) — размеры зала.

Вторая строка содержит несколько целых неотрицательных чисел. Первое число k (0 ≤ k ≤ n·m) обозначает число людей с начальными координатами (0, 0). За ним следуют k чисел, обозначающих выносливость этих людей.

Третья строка содержит несколько целых неотрицательных чисел. Первое число l (l = n·m - k) обозначает число людей с начальными координатами (0, m + 1) За ним следуют l чисел, обозначающих выносливость этих людей.

Выносливость задается натуральными числами, не превышающими n + m.

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

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

Примеры
Входные данные
2 2
3 3 3 2
1 3
Выходные данные
YES
Входные данные
2 2
3 2 3 3
1 2
Выходные данные
NO
 

Вход

It.Mail.ru

Забыли пароль?

Регистрация

На вашу электронную почту была
отправлена инструкция по восстановлению пароля.