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 ```

### 制約 - $ 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 $ の大きさの板として使うことはできないことに注意してください．