問題文
高桥正在整理他的房间。
高桥整理房间时,发现了一本他初中时写的笔记本,名为《禁书》!
由于这是一本不能给任何人看的“禁书”笔记本,哪怕只是看几页都会让(写它的人)痛苦地晕倒,所以我决定把它收进盒子里。
笔记本电脑的底部是垂直的。 A 厘米,水平 B 是一个厘米长的长方体,形状不是很高(厚)。
盒子是 有 N ,它们包括 它们的编号最大为 1 从 N 。盒子 i (1 ≦ i ≦ N) 的形状使得盒子的内底部是垂直的。 C_i 厘米,水平 D_i 是一个厘米长方形,高度比笔记本的厚度稍大。
高桥非常有条理,所以除非笔记本的底部与盒子内部的底部相匹配,否则他就不会满意。换句话说,对于高桥来说,这个盒子 音符处于 i 中的充分必要条件是它在平面上垂直。 A 厘米,水平 B 适当旋转和平移厘米矩形(代表音符的矩形),使其垂直位于同一平面上。 C_i 厘米,水平 D_i 这意味着它可以完全放置在一厘米的矩形内。
在决定将其存储在哪个盒子中之前,您需要找出可以将其存储在哪个盒子中。编写一个程序来确定每个盒子是否适合一张便笺。
入力
输入是按以下格式从标准输入给出的。
A B N C_1 D_1 C_2 D_2 : C_N D_N
- 1 线表示有关钞票形状的信息。 2 整数 A (1 ≦ A ≦ 300,000) 和 B (1 ≦ B ≦ 300,000) 用空格分隔。这是表示音符的矩形的垂直长度。 A 宽度长度(以厘米为单位) B 表示厘米。
- 2 行包含一个表示盒子数量的整数。 N (1 ≦ N ≦ 5,000) 。
- 3 从行 N 行提供有关盒子形状的信息。 在行N 行数过多 i 中,2 整数 C_i (1 ≦ C_i ≦ 300,000) 和 D_i (1 ≦ D_i ≦ 300,000) 用空格分隔。这是一个盒子 i 的内底部是垂直的。 C_i 厘米,水平 D_i 表示厘米长方形。
- 对于评分中使用的所有输入,所有框 关于 i (1 ≦ i ≦ N) 关于 C_i 和 即使增加或减少 D_i 的值 在 0.01 ,笔记本也不会在盒子里。 i 是否进入不改变。 跨
出力
N 线输出。
i (1 ≦ i ≦ N) 盒子
如果 i 包含注释,则它是一个字符串 YES ,如果不适合,则字符串
输出 NO 。还在输出末尾添加换行符。
例如,您可以按照下图所示的方式在
入力例1
1 6 3 8 3 4 4 5 5
出力例1
YES NO YES
- 箱 1 中添加注释(图中斜线阴影部分为注释)。 无论您如何排列注释,都不能将其放置在
- 箱 2 中。
- 箱 3 中添加注释(图中斜线阴影部分为注释)。 无论您如何排列注释,都不能将其放置在