题目描述

有 $N$ 块矩形板材，由一种特殊金属制成，称为 AtCoder Alloy。第 $i$ 块板材的尺寸为 $A_i \times B_i$（$A_i$ 为垂直方向尺寸，$B_i$ 为水平方向尺寸）。

高级想要一个 AtCoder Alloy 板材，尺寸恰好为 $H \times W$。他试图通过选择这 $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$ $:$ $A_N$ $B_N$

输出

打印答案。

输入样例1

3 5 2
10 3
5 2
2 5

输出样例1

2

高级想要一个 $5 \times 2$ 的板材。

• 第一块板材的尺寸为 $10 \times 3$。通过正确裁剪可以得到一个 $5 \times 2$ 的板材。
• 第二块板材的尺寸为 $5 \times 2$。不需要裁剪就可以得到一个 $5 \times 2$ 的板材。
• 第三块板材的尺寸为 $2 \times 5$。无论如何切割都不能得到一个 $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