Tolik yeni proqramlaşdırma texnologiyası icad edib və dostlarını onu istifadə etməyə inandırmaq istəyir. Lakin bu o qədər də asan deyil. -ci dost yalnız Tolikin nüfuzu ən azı a_i olduqda, texnologiyadan istifadə etməyə razı olacaq (nüfuz tam ədəd ilə göstərilir). Dost texnologiyanı istifadə etməyə başladıqdan sonra, Tolikin nüfuzuna b_i əlavə olunur (elə dostlar da var ki, b_i < 0 ola bilər). Tolikə mümkün qədər çox dostunu inandırmağa kömək edin.
Birinci sətirdə iki ədəd var: (1 \leq n \leq 1000) — Tolikin dostlarının sayı və Tolikin ilkin nüfuzu. Növbəti sətrin hər birində iki tam ədəd verilir — a_i və b_i. Bütün ədədlərin modulu ən çoxu 10^6-dır.
— Tolikin inandıra biləcəyi maksimum dost sayı və ardınca ədəd — dostların inandırılmalı olduğu ardıcıllıqla indekslərini çap edin.
Nümunə 1