AT_abc410_e [ABC410E] Battles in a Row

高橋君が $ N $ 体のモンスターと順に戦うゲームで遊ぼうとしています。最初、高橋君の**体力**は $ H $ 、**魔力**は $ M $ です。 $ i $ 番目に戦うモンスターに対して、高橋君は以下のどちらかの行動を選べます。 - 魔法を使わずに戦う。体力が $ A_i $ 以上のときのみ選ぶことができ、体力が $ A_i $ 減少しモンスターを倒す。 - 魔法を使って戦う。魔力が $ B_i $ 以上のときのみ選ぶことができ、魔力が $ B_i $ 減少しモンスターを倒す。 $ N $ 体全てのモンスターを倒すか、高橋君が行動できなくなるとゲーム終了です。ゲーム終了までに最大で何体のモンスターを倒せますか。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ H $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

答えを出力せよ。

### Sample Explanation 1 次のように行動することで、ゲーム終了までに $ 3 $ 体のモンスターを倒すことができます。 - 最初、高橋君の体力は $ 10 $ 、魔力は $ 14 $ です。 - $ 1 $ 体目のモンスターと魔法を使わずに戦う。体力が $ 5 $ 減少し、体力が $ 5 $ 、魔力が $ 14 $ となる。 - $ 2 $ 体目のモンスターと魔法を使わずに戦う。体力が $ 5 $ 減少し、体力が $ 0 $ 、魔力が $ 14 $ となる。 - $ 3 $ 体目のモンスターと魔法を使って戦う。魔力が $ 9 $ 減少し、体力が $ 0 $ 、魔力が $ 5 $ となる。 - $ 4 $ 体目のモンスターとの戦いではどちらの行動も選べないためゲーム終了となる。 ### Sample Explanation 2 全てのモンスターを倒せることもあります。 ### Constraints - $ 1 \leq N \leq 3000 $ - $ 1 \leq H,M \leq 3000 $ - $ 1 \leq A_i,B_i \leq 3000 $ - 入力は全て整数である