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