Технологія програмування#2202
Толік винайшов нову програмувальну технологію і хоче переконати своїх друзів її використовувати. Проте це не так просто. -ий друг погодиться використовувати технологію Толіка, якщо авторитет Толіка буде не менше a_i (авторитет виражається цілим числом). Як тільки друг починає використовувати технологію, до авторитету Толіка додається b_i (є друзі, для яких b_i < 0). Допоможіть Толіку переконати якомога більше своїх друзів.
Перший рядок містить два числа: (1 \leq n \leq 1000) — кількість друзів Толіка, і початковий авторитет Толіка. Наступні рядків містять по два цілих числа a_i та b_i. Усі числа — цілі, з абсолютним значенням не більше 10^6.
Виведіть — максимальну кількість друзів, яких може переконати Толік, а потім чисел — індекси друзів у порядку, в якому їх слід переконувати.
Приклад 1