AT_caddi2018b_b.AtCoder Alloy

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