write a go solution for Description:
Finally, lunchtime!

n schoolchildren have lined up in a long queue at the cook's tent for porridge. The cook will be serving porridge for D minutes. The schoolchild standing in the i-th position in the queue has a priority of k_i and eats one portion of porridge in s_i minutes.

At the beginning of each minute of the break, the cook serves the first schoolchild in the queue one portion of porridge, after which the schoolchild goes to eat their portion. If the i-th schoolchild is served a portion at the beginning of the x-th minute, then they will return to the queue at the end of the (x+s_i)-th minute.

When the i-th schoolchild returns to the queue, the schoolchildren at the end of the queue whose priority is strictly lower than that of the i-th schoolchild must let them pass. Thus, they will stand in the queue behind the last schoolchild whose priority is not lower than their own. That is, behind the last schoolchild j with k_j>=k_i. If there is no such schoolchild in the queue, the i-th schoolchild will stand at the front of the queue.

If several schoolchildren return at the same time, they will return to the queue in ascending order of their s_i.

For example, if n=3, D=3, k=[2,3,2], and s=[2,1,3], the serving will occur as follows:

- At the beginning of minute 1, the students in the queue are [1,2,3], and student 1 is served porridge;
- at the beginning of minute 2, the students in the queue are [2,3], and student 2 is served porridge;
- at the beginning of minute 3, the student in the queue is [3], and student 3 is served porridge;
- at the end of minute 3, student 2 returns to the queue, and the queue becomes [2];
- at the end of minute 3, student 1 returns to the queue, and the queue becomes [2,1], as his priority is lower.

Determine the minimum number of minutes after the start of the break that each schoolchild will receive porridge at least once, or report that this will not happen within D minutes.

Input Format:
Each test consists of several test cases. The first line contains a single integer t (1<=t<=1000) — the number of test cases. This is followed by a description of the test cases.

The first line of each test case contains two integers n and D (1<=n<=2*10^5, 1<=D<=3*10^5) — the number of schoolchildren in the queue and the break time, respectively.

The next n lines contain two integers k_i and s_i (1<=k_i,s_i,<=10^9) — the priority and the time to eat one portion of porridge for the respective schoolchild. The schoolchildren are given in the order they stand in the queue (from the front to the end).

It is guaranteed that the sum of the values of n for all input data sets does not exceed 2*10^5. Similarly, it is guaranteed that the sum of the values of D for all input data sets does not exceed 3*10^5.

Output Format:
For each test case, output the minimum number of minutes after which each schoolchild will receive porridge at least once. If this does not happen within the break time, output -1.

Note:
None. Output only the code with no comments, explanation, or additional text.