AT_caddi2018b_b AtCoder Alloy

[problemUrl]: https://atcoder.jp/contests/caddi2018b/tasks/caddi2018b_b 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 $

答えを出力せよ．

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