← 返回题目列表

Codeforces · 720/A

A. 闭幕式

中文机器翻译题面 查看原题

Squanch Code杯闭幕式在n×m个座位的大厅举行,排成n排,每排m个座位。每个座位有两个坐标 (x, y) (1 ≤ x ≤ n, 1 ≤ y ≤ m)。

有两队人排队等待进入大厅:k 个人站在 (0, 0) 处,n·m - k 个人站在 (0, m + 1) 处。每个人都应该有一张特定座位的票。如果 (x, y) 处的人 p 有座位 (xp, yp) 的票,那么他应该步行 |x - xp| + |y - yp|到他的座位上。

每个人都有耐力——该人同意行走的最大距离。您应该弄清楚是否可以以这样的方式分发所有 n·m 张门票,使每个人都有足够的体力到达自己的座位。

输入

输入的第一行包含两个整数 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的正整数。

输出

如果可以以所描述的方式在人们之间分发门票,则打印“是”,否则打印“否”。

示例

输入 #1

2 2
3 3 3 2
1 3

输出 #1

YES

输入 #2

2 2
3 2 3 3
1 2

输出 #2

NO