题目描述

有 $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