Задача №113188. Авторитеты
Толик придумал новую технологию программирования. Он хочет уговорить друзей использовать ее. Однако все не так просто. \(i\)-й друг согласится использовать технологию Толика, если авторитет Толика будет не меньше \(a_i\) (авторитет выражается целым числом). Как только \(i\)-й друг начнет ее использовать, к авторитету Толика прибавится число \(b_i\) (попадаются люди, у которых \(b_i\) < 0). Помогите Толику наставить на путь истинный как можно больше своих друзей.
На первой строке содержатся два целых числа: Количество друзей у Толика \(n\) и первоначальный авторитет Толика \(a_0\) (\(-10^9 \le a_0 \le 10^9\)). Следующие \(n\) строк содержат пары целых чисел \(a_i\) и \(b_i\) (\(-10^9 \le a_i, b_i \le 10^9\)).
На первой строке выведите число \(m\) \(-\) максимальное число друзей, которых может увлечь Толик. На второй строке выведите \(m\) чисел \(-\) номера друзей в том порядке, в котором их нужно агитировать.
Подзадача 1 (50 баллов) \(1 \le n \le 10^3\)
Подзадача 2 (50 баллов) \(1 \le n \le 10^5\)
Пример
ввод:
5 1 1 3 6 -5 6 -4 2 2 2 -1
Вывод:4 1 4 3 5