Archiwum zadań programistycznych WWSI

Jakiś czas temu w przypływie dobrego humoru usunęliśmy trochę (za dużo) testów wydajnościowych do rundy finałowej. Jak się okazało był to błąd i teraz musimy je przywrócić. Postanowiliśmy podzielić się rolami jeden z nas będzie generował testy natomiast drugi weryfikował ich poprawność. Niestety, mamy ograniczoną ilość wolnego czasu dlatego postanowiliśmy, że nie liczy się jakość tylko ilość. Chcemy ich przywrócić jak najwięcej. Zgadnij ile testów udało nam się przywrócić biorąc pod uwagę, że ich dobór był optymalny.

Wejście

W pierwszej linii wejścia znajdują się trzy liczby całkowite n, a oraz b (1 ≤ n ≤ 100; 1 ≤ a, b ≤ 200) określające odpowiednio ilość testów do przywrócenia, ilość wolnego czasu jaką dysponuje osoba generująca testy oraz ilość czasu jaką dysponuje osoba weryfikująca testy. W kolejnych n liniach znajdują się opisy testów. Każdy opis testu składa się z dwóch liczb całkowitych a, b (1 ≤ a, b ≤ 60). Liczba a określa ile czasu potrzeba na wygenerowanie testu, zaś liczba b ile czasu potrzeba na jego zweryfikowanie.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać jedną liczbę całkowitą określającą maksymalną ilość testów jakie można przywrócić.

Przykład

Wejście:

5 10 15
3 4
7 2
1 9
2 1
4 6

Wyjście:

3