Qutular
Vasinin otağında müxtəlif yerlərdə bir çox qutu var. Vasinin anası istəyir ki, o, otağı təmizləsin. Otaqda azad yer az olduğundan, Vasya bütün qutuları toplayıb bir-birinin üstünə yığmağa qərar verdi.
Təəssüf ki, bu, hər zaman mümkün olmaya bilər. Məsələn, əgər karton qutunun üstünə dəmir və ağır bir şey qoyulsa, ehtimal ki, növbəti Yeni ili yeni oyuncaqlarla qarşılamaq lazım gələcək.
Vasya hər qutunun çəkisini ölçdü və onun dözə biləcəyi maksimum çəkini qiymətləndirdi. Ona kömək edin ki, hər bir qutu üçün üstündəki qutuların ümumi çəkisi onun dözə biləcəyi maksimum çəkini aşmaması şərti ilə, bir-birinin üstünə yığa biləcəyi ən çox qutu sayını m müəyyən etsin.
Giriş verilənləri
Giriş faylının ilk sətiri otaqdakı qutuların sayını göstərən tam ədəd n (1 ≤ n ≤ 10^5) ehtiva edir. Növbəti n sətirin hər biri iki tam ədəd w_i və c_i (1 ≤ w_i ≤ 10^5, 1 ≤ c_i ≤ 10^9) ehtiva edir, burada w_i qutunun çəkisini, c_i isə onun dözə biləcəyi çəkini göstərir.
Çıxış verilənləri
Çıxış faylına bir ədəd yazın — məsələnin cavabı.