AT_abc364_e [ABC364E] Maximum Glutton

[problemUrl]: https://atcoder.jp/contests/abc364/tasks/abc364_e 高橋君はすぬけ君のために $ N $ 個の料理を作りました。 料理には $ 1 $ から $ N $ までの番号がつけられていて、料理 $ i $ の**甘さ**は $ A_i $、**しょっぱさ**は $ B_i $ です。 高橋君はこれらの料理を好きな順番で並べることができます。 すぬけ君は料理を並べられた順に食べていきますが、ある時点においてそれまでに食べた料理の甘さの合計が $ X $ を超えるかしょっぱさの合計が $ Y $ を超えた場合、それ以降の料理は食べません。 高橋君は、すぬけ君にできるだけ多くの料理を食べてほしいと思っています。 高橋君がうまく料理を並べたとき、すぬけ君が最大で何個の料理を食べることになるか求めてください。

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

答えを整数として出力せよ。

### 制約 - $ 1\leq\ N\ \leq\ 80 $ - $ 1\leq\ A_i,B_i\ \leq\ 10000 $ - $ 1\leq\ X,Y\ \leq\ 10000 $ - 入力は全て整数 ### Sample Explanation 1 高橋君が料理を $ 2,3,1,4 $ の順番で並べた場合のすぬけ君の行動を考えます。 - まず料理 $ 2 $ を食べる。ここまでに食べた料理の甘さの合計は $ 3 $、しょっぱさの合計は $ 2 $ である。 - 次に料理 $ 3 $ を食べる。ここまでに食べた料理の甘さの合計は $ 7 $、しょっぱさの合計は $ 3 $ である。 - 次に料理 $ 1 $ を食べる。ここまでに食べた料理の甘さの合計は $ 8 $、しょっぱさの合計は $ 8 $ である。 - しょっぱさの合計が $ Y=4 $ を超えたので、これ以降の料理は食べない。 よって、この並び方の場合すぬけ君は $ 3 $ 個の料理を食べることになります。 高橋君が料理をどのように並べてもすぬけ君が $ 4 $ つ全ての料理を食べることはないので、答えは $ 3 $ です。