Programming Technology#2202
Tolik invented a new programming technology and wants to convince his friends to use it. However, it is not that easy. The -th friend will agree to use Tolik's technology if Tolik's authority is at least a_i (the authority is expressed as an integer). As soon as a friend starts using the technology, b_i is added to Tolik's authority (there are friends for which b_i < 0). Help Tolik to convince as many of his friends as possible.
The first line contains two numbers: (1 \leq n \leq 1000) — the number of Tolik's friends, and Tolik's initial authority. The next lines each contain two integers a_i and b_i. All numbers are integers with absolute value at most 10^6.
Output — the maximum number of friends Tolik can convince, followed by numbers — the indices of the friends in the order in which they should be convinced.
Example 1