Məsələlərin həlli#893
Vasya olimpiadaya hazırlaşır və müəllimi ona tapşırıq verib, burada 1 \leq N \leq 100\,000. Hər bir tapşırığın həlli üçün müəyyən bir bacarıq səviyyəsi a_i tələb olunur. Əgər Vasya-nın hazırkı bacarığı ən azı a_i-yə bərabərdirsə, o, bu tapşırığı həll edə bilər. -ci tapşırığı həll etdikdən sonra Vasya-nın bacarığı b_i qədər artır.
Vasya əvvəlcə səviyyəsi ilə başlayır. O, tapşırıqları istənilən ardıcıllıqla həll edə bilər. Sənin vəzifən — optimal ardıcıllıq seçərək Vasya maksimum neçə tapşırıq həll edə bilər, onu müəyyən etməkdir.
Girişdə iki tam ədəd və (1 \leq N \leq 100\,000, 0 \leq A \leq 1\,000\,000\,000) — tapşırıqların sayı və Vasya-nın başlanğıc bacarıq səviyyəsi verilir. Daha sonra cüt tam ədəd a_i və b_i (1 \leq a_i \leq 10\,000\,000\,000, 1 \leq b_i \leq 1\,000\,000\,000) — burada a_i -ci tapşırığın həlli üçün lazım olan bacarıq səviyyəsidir, b_i isə həmin tapşırığı həll etdikdən sonra Vasya-nın əldə etdiyi bacarıq artımıdır.
Bir tam ədəd çıxışa yazın — Vasya maksimum neçə tapşırıq həll edə bilər.
Nümunə 1