eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Технологія програмування

Технологія програмування

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Толік придумав нову технологію програмування. Він хоче вмовити друзів використовувати її. Проте все не так просто. i-й друг погодиться використовувати технологію Толіка, якщо його авторитет буде не менше a_i (авторитет виражається цілим числом). Як тільки він почне її використовувати, до авторитету Толіка додасться число b_i (трапляються люди, у яких b_i < 0). Допоможіть Толику наставити на шлях істинний якомога більше своїх друзів.

Вхідні дані

У першому рядку вхідного файлу містяться два числа: n (1n1000) — кількість друзів у Толіка, і початковий авторитет Толика. Наступні n рядків містять пари чисел a_i та b_i. Всі числа цілі, по модулю не більше 10^6.

Вихідні дані

Виведіть у вихідний файл m - максимальне число друзів, яких може вмовити Толік, і потім m чисел - номери друзів у тому порядку, у якому їх потрібно агітувати.

Приклад

Вхідні дані #1
5 1
1 3
6 -5
6 -4
2 2
2 -1
Вихідні дані #1
4
1 4 3 5