题目描述

AtCoder 合金と呼ばれる特殊な金属でできた，長方形の板状の素材が $N$ 枚あります． $i$ 番目の素材の縦の長さは $A_i$，横の長さは $B_i$ です．

高橋君は，AtCoder 合金でできた，縦の長さがちょうど $H$，横の長さがちょうど $W$ の長方形の板が欲しいです． そのため，$N$ 枚の素材のうち $1$ 枚を選び，それを必要に応じて切断して，求める長方形の板を得ようとしています． 素材を切断する際には，長方形の辺に平行な線でしか切断することができません． また，素材には向きが定まっているので，回転させることはできません． そのため，例えば縦 $5$，横 $3$ の素材を，縦 $3$，横 $5$ の板として使うことはできません．

適切に切断することで，長さが縦 $H$，横 $W$ の板が得られるような素材は $N$ 枚中何枚あるでしょうか？

输入格式

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

$N$ $H$ $W$ $A_1$ $B_1$ $A_2$ $B_2$ $:$ $A_N$ $B_N$

输出格式

答えを出力せよ．

题目大意

题目描述

有 $N$ 块特殊金属“AtCoder 合金”制成的长方形板材，长宽分别是 $A_i \times B_i$。

高桥同学想要一块长宽正好是 $H \times W$ 的 AtCoder 合金板，因此需要从这 $N$ 块板材中选出一块。如果有必要的话可以做切割，切割必须平行于长宽。另外，板材的方向固定，不可以旋转。例如，$5 \times 3$ 的板材不可以当作 $3 \times 5$ 的来用。

在这 $N$ 块板材中，有多少块在适当切割后可以制成 $H \times W$ 的金属板？

限制

• $1 \leq N \leq 1000$
• $1 \leq H \leq 10^9$
• $1 \leq W \leq 10^9$
• $1 \leq A_i \leq 10^9$
• $1 \leq B_i \leq 10^9$
• 输入都是整数

输入格式

$N$ $H$ $W$

$A_1$ $B_1$

$A_2$ $B_2$

$\vdots$

$A_N$ $B_N$

输出格式

打印出答案。

输入输出样例

输入 #1

3 5 2
10 3
5 2
2 5

输出 #1

2

高桥同学想要 $5 \times 2$ 的金属板。

• 第 $1$ 块板是 $10 \times 3$，适当切割后可以得到 $5 \times 2$ 的板。
• 第 $2$ 块板是 $5 \times 2$，无需切割即可得到 $5 \times 2$ 的板。
• 第 $3$ 块板是 $2 \times 5$，无论怎样切割都无法得到 $5 \times 2$ 的板。请注意，板材不能旋转当作 $5 \times 2$ 的来用。

输入 #2

10 587586158 185430194
894597290 708587790
680395892 306946994
590262034 785368612
922328576 106880540
847058850 326169610
936315062 193149191
702035777 223363392
11672949 146832978
779291680 334178158
615808191 701464268

输出 #2

8

3 5 2
10 3
5 2
2 5

2

10 587586158 185430194
894597290 708587790
680395892 306946994
590262034 785368612
922328576 106880540
847058850 326169610
936315062 193149191
702035777 223363392
11672949 146832978
779291680 334178158
615808191 701464268

8

提示

制約

• $1\ \leq\ N\ \leq\ 1000$
• $1\ \leq\ H\ \leq\ 10^9$
• $1\ \leq\ W\ \leq\ 10^9$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ B_i\ \leq\ 10^9$
• 入力はすべて整数

Sample Explanation 1

高橋君は，縦 $5$，横 $2$ の大きさの板が欲しいです． - $1$ 番目の素材は，縦 $10$，横 $3$ の大きさで，適切に切断すると縦 $5$，横 $2$ の大きさの板が得られます． - $2$ 番目の素材は，縦 $5$，横 $2$ の大きさで，切断せずに縦 $5$，横 $2$ の大きさの板が得られます． - $3$ 番目の素材は，縦 $2$，横 $5$ の大きさで，どのように切断しても 縦 $5$，横 $2$ の大きさの板は得られません．素材を回転させて縦 $5$，横 $2$ の大きさの板として使うことはできないことに注意してください．