У Евлампия есть список из $$$n$$$ дел, в котором для каждого дела $$$\#j$$$ указаны время $$$t_j$$$, которое требуется Евлампию, чтобы сделать это дело, и времени $$$d_j$$$, не позже которого нужно начать делать это дело.
Евлампий будет делать дела строго в том порядке, в котором они записаны в его списке, возможно, пропуская некоторые из них. Он хочет максимизировать количество дел, которые ему удастся сделать.
Ваша задача — определить максимально возможное количество дел, которые может успеть сделать Евлампий, а также определить, какие именно это будут дела.
В первой строке содержится целое число $$$n$$$ $$$(1 \le n \le 1000)$$$ — количество дел в списке Евлампия.
В каждой из следующих $$$n$$$ строк содержится по 2 целых числа $$$t_j$$$ и $$$d_j$$$ $$$\left(1 \le t_j \le 1000, \, 1 \le d_j \le 10000, \right.$$$ $$$\left. j = 1, 2, \ldots, n \right)$$$ — время, необходимое, чтобы сделать дело $$$\#j$$$, и момент времени, не позже которого это дело необходимо начать делать.
В первой строке содержится целое число $$$m$$$ — максимально возможное количество дел, которые может успеть сделать Евлампий.
Во второй строке содержится $$$m$$$ целых чисел через пробел — номера дел, которые Евлампию следует сделать, в порядке их выполнения.
Если существует несколько ответов, выведите любой.
108 255 127 1011 283 186 3210 455 347 286 42
7 2 3 5 6 8 9 10
