Задачи
Технология программирования
Технология программирования
Толик придумал новую технологию программирования. Он хочет уговорить друзей использовать её. Однако всё не так просто. \textbf{i}-й друг согласится использовать технологию Толика, если его авторитет будет не меньше \textbf{a_i} (авторитет выражается целым числом). Как только он начнет ее использовать, к авторитету Толика прибавится число \textbf{b_i} (попадаются люди, у которых \textbf{b_i} < \textbf{0}). Помогите Толику наставить на путь истинный как можно больше своих друзей.
\InputFile
В первой строке входного файла содержатся два числа: \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}) --- количество друзей у Толика, и первоначальный авторитет Толика. Следующие \textbf{n} строк содержат пары чисел \textbf{a_i} и \textbf{b_i}. Все числа целые, по модулю не больше \textbf{10^6}.
\OutputFile
Выведите в выходной файл \textbf{m} --- максимальное число друзей, которых может увлечь Толик, и затем \textbf{m} чисел --- номера друзей в том порядке, в котором их нужно агитировать.
Входные данные #1
5 1 1 3 6 -5 6 -4 2 2 2 -1
Выходные данные #1
4 1 4 3 5