Macəra
Təhlükəsiz bir yaz günündə N məktəbli-proqramçıdan ibarət bir qrup Kislovodsk şəhərinin ətrafında gəzirdi. Təəssüf ki, onlar böyük və kifayət qədər dərin bir çuxura rast gəldilər. Bu necə baş verdi — aydın deyil, amma bütün qrup bu çuxura düşdü.
Çuxurun dərinliyi H bərabərdir. Hər bir məktəbli öz çiyinlərinə qədər olan boyunu h_i və əllərinin uzunluğunu l_i bilir. Beləliklə, o, çuxurun dibində duraraq əllərini qaldırsa, onun ovucları çuxurun dibindən h_i + l_i hündürlüyündə olacaq. Məktəblilər bir-birinin çiyinlərinə çıxaraq vertikal bir sütun yarada bilərlər. Bu zaman istənilən məktəbli istənilən digər məktəblinin çiyinlərinə çıxa bilər. Əgər məktəbli i-nin altında məktəblilər j_1, j_2, ..., j_k varsa, o, h_j1 + h_j2 + ... + h_jk + h_i + l_i səviyyəsinə çata bilər.
Əgər məktəbli çuxurun kənarına çata bilirsə (yəni h_j1 + h_j2 + ... + h_jk + h_i + l_i ≤ H), o, çuxurdan çıxa bilər. Çuxurdan çıxan məktəblilər içəridə qalanlara kömək edə bilməzlər. Yardım gələnə qədər çuxurdan çıxa biləcək ən çox məktəblinin sayını tapın və onların nömrələrini sadalayın.
Giriş verilənləri
Giriş faylının birinci sətirində çuxura düşən məktəblilərin sayı olan təbii ədəd N (N ≤ 100000) yazılıb. Sonra N sətirdə hər biri üçün iki tam ədəd: i-ci məktəblinin çiyinlərinə qədər olan boyu h_i və əllərinin uzunluğu l_i (1 ≤ l_i, h_i ≤ 10^9) göstərilib. Sonuncu sətirdə çuxurun dərinliyi olan tam ədəd H (1 ≤ H ≤ 10^9) göstərilib.
Çıxış verilənləri
Birinci sətirdə çuxurdan çıxa biləcək maksimum məktəblilərin sayı K yazın. Əgər K >0 olarsa, ikinci sətirdə onların nömrələrini istənilən ardıcıllıqla, boşluqlarla ayıraraq yazın. Məktəblilər giriş faylında verildiyi ardıcıllıqla birdən başlayaraq nömrələnir. Əgər bir neçə həll varsa, istənilənini çıxarın.