← 返回题目列表

AtCoder · arc029_2

B. 高桥君与禁书

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

問題文

高桥正在整理他的房间。

高桥整理房间时,发现了一本他初中时写的笔记本,名为《禁书》!

由于这是一本不能给任何人看的“禁书”笔记本,哪怕只是看几页都会让(写它的人)痛苦地晕倒,所以我决定把它收进盒子里。

笔记本电脑的底部是垂直的。 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 中添加注释(图中斜线阴影部分为注释)。 无论您如何排列注释,都不能将其放置在