Proqramlaşdırma texnologiyası#2202

Proqramlaşdırma texnologiyası

1 saniyə
64 meqabayt
Çox çətin

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.

Giriş

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.

Çıxış

— 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ələr

Nümunə 1

Loading
Loading