Proqramlaşdırma texnologiyası
Tolik yeni bir proqramlaşdırma texnologiyası icad edib və dostlarını bu texnologiyanı istifadə etməyə inandırmaq istəyir. Lakin bu, o qədər də asan deyil. i-ci dost Tolikin texnologiyasını istifadə etməyə razı olacaq, əgər Tolikin nüfuzu ən azı a_i qədərdirsə (nüfuz tam ədəd kimi ifadə olunur). Dost texnologiyanı istifadə etməyə başladıqda, Tolikin nüfuzuna b_i ədədi əlavə olunacaq (elə hallar var ki, b_i < 0). Tolikə mümkün qədər çox dostunu inandırmaqda kömək edin.
Giriş verilənləri
Giriş faylının birinci sətirində iki ədəd var: n (1 ≤ n ≤ 1000) — Tolikin dostlarının sayı və Tolikin başlanğıc nüfuzu. Sonrakı n sətirdə a_i və b_i ədədlərindən ibarət cütlüklər verilib. Bütün ədədlər tamdır və modul üzrə 10^6-dan çox deyil.
Çıxış verilənləri
Çıxış faylında m - Tolikin inandıra biləcəyi maksimum dost sayını və sonra m ədəd - dostların nömrələrini, onları hansı ardıcıllıqla inandırmaq lazım olduğunu göstərin.