AtCoder Regular Contest 029
B
高橋君と禁断の書
AtCoder
⌀ 2032
原题
← AC →
翻译中…

Problem Statement

翻译中…

高橋君は、部屋の整理をしていた。

翻译中…

高橋君が部屋の整理を行っているとき、中学生くらいのときに書いた「禁断の書」(という題名のノート)が出てきた!

翻译中…

数ページ見ただけでも(書いた本人が)悶絶するほどに人には見せられない「禁断」のノートであるため、箱にしまっちゃうことにした。

翻译中…

ノートは底面が縦 $A$ センチ、横 $B$ センチの長方形で高さ (厚み) がそれほどない直方体の形状をしている。

翻译中…

箱は $N$ 個あり、それらには $1$ から $N$ までの番号がつけられている。箱 $i (1 ≦ i ≦ N)$ の形状は、箱の内側の底面が縦 $C_i$ センチ、横 $D_i$ センチの長方形で、高さがノートの厚みよりわずかに大きいくらいの直方体の形をしている。

翻译中…

高橋君は几帳面なため、ノートの底面と箱の内側の底面を一致させて収納しなければ気が済まない。すなわち高橋君にとって、箱 $i$ にノートが入る必要十分条件は、平面上で縦 $A$ センチ、横 $B$ センチの長方形 (ノートを表す長方形) を適切に回転および平行移動させて、同一平面上にある縦 $C_i$ センチ、横 $D_i$ センチの長方形の内部に完全に収まるように配置できるということである。

翻译中…

どの箱に収納するか吟味する前に、どの箱に収納可能かを調べなければならない。それぞれの箱について、ノートが入るか入らないかを判定するプログラムを作成せよ。

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる。

翻译中…

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$ に入るか入らないかは変化しない。
翻译中…

Output

翻译中…

$N$ 行にわたって出力せよ。

翻译中…

$i (1 ≦ i ≦ N)$ 行目には、箱 $i$ にノートが入るなら文字列 YES を、入らないなら文字列 NO を出力せよ。出力の末尾にも改行を入れること。

翻译中…

样例

Input #1
1 6
3
8 3
4 4
5 5
Output #1
YES
NO
YES
- 箱 $1$ には、例えば下図のように配置することでノートを入れることができる (図中の斜線部分がノート)。 ![image](https://atcoder.jp/img/arc/029/2-1.png) - 箱 $2$ には、どのように配置してもノートを入れることができない。 - 箱 $3$ には、例えば下図のように配置することでノートを入れることができる (図中の斜線部分がノート)。 ![image](https://atcoder.jp/img/arc/029/2-2.png)
题目信息
题号
arc029_2
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。