Məsələlərin həlli

Vasya olimpiadaya hazırlaşır və müəllimi ona məşq üçün N (1≤ N ≤ 100000) tapşırıq verib. Hər bir tapşırıq üçün $a_i$ bacarığı tələb olunur. Yəni, əgər Vasya'nın mövcud bacarığı tapşırığın tələb etdiyi bacarıqdan böyük və ya bərabərdirsə, o, həmin tapşırığı həll edə bilər. Həmçinin, i-ci tapşırığı həll etdikdən sonra Vasya'nın bacarığı $b_i$ qədər artır.

Vasya'nın başlanğıc bacarığı A-dır. O, müəllimin verdiyi tapşırıqları istənilən ardıcıllıqla həll edə bilər. Əgər ən yaxşı həll etmə ardıcıllığını seçərsə, Vasya maksimum neçə tapşırığı həll edə bilər?

Giriş Məlumatları

Əvvəlcə iki tam ədəd N, A (1 ≤ N ≤ 100000, 0 ≤ A ≤ 1000000000) - tapşırıqların sayı və başlanğıc bacarığı verilir. Daha sonra N cüt tam ədəd $a_i$, $b_i$ (1 ≤ $a_i$ ≤ 10000000000, 1 ≤ $b_i$ ≤ 1000000000) - müvafiq olaraq i-ci tapşırığı həll etmək üçün tələb olunan bacarıq və həll etdikdən sonra əlavə olunacaq bacarıq verilir.

Çıxış Məlumatları

Bir ədəd çıxarın - Vasya'nın həll edə biləcəyi maksimum tapşırıq sayı.

Nümunələr