Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

> During the Trade Federation invasion of Naboo, Anakin Skywalker won the Boonta Eve Classic on Tatooine, securing his freedom from a life of slavery. Betting on the races was a popular pastime with many of the watchers on Tatooine and it was through Qui-Gon Jinn's bet with Watto that Skywalker would win the race that Skywalker was freed.

>

> — Wookieepedia

Here comes the most awesome racing in the universe! Little Anakin sits in his own podracer, breathing deeply. He must win.

The real podracing is deadly. In this circular track (again $L$ in length), participants start in distinct locations and race with distinct speeds (the speed can be positive and minus, which means running clockwise and counterclockwise). Every podracer is equipped with a powerful weapon system respectively -- all for triumphing over enemies!!! yes! enemies!

If two competitors meet, which means that they reach an identical location simultaneously, the one with less powerful weapon system will be destroyed and be knocked out of the racing -- dead or alive. The power of the $i$-th participant is exactly $i$, and because each person runs with a distinct speed, so there must be a winner.

The racing stops when there is only one person still running in the track -- our winner! The others are crushed into pieces.

Little Anakin wants to know, when the racing will stop.

>

> — Wookieepedia

Here comes the most awesome racing in the universe! Little Anakin sits in his own podracer, breathing deeply. He must win.

The real podracing is deadly. In this circular track (again $L$ in length), participants start in distinct locations and race with distinct speeds (the speed can be positive and minus, which means running clockwise and counterclockwise). Every podracer is equipped with a powerful weapon system respectively -- all for triumphing over enemies!!! yes! enemies!

If two competitors meet, which means that they reach an identical location simultaneously, the one with less powerful weapon system will be destroyed and be knocked out of the racing -- dead or alive. The power of the $i$-th participant is exactly $i$, and because each person runs with a distinct speed, so there must be a winner.

The racing stops when there is only one person still running in the track -- our winner! The others are crushed into pieces.

Little Anakin wants to know, when the racing will stop.

The first line contains an integer $T$ ($T \le 1000$), denoting the number of test cases.

For each test case, the first line contains two integers $n$ ($2\le n\le 10^5$) and $L$ ($1\le L\le10^9$).

The following line contains $n$ distinct integers $d_1, d_2, ..., d_n$ ($0 \le d_i \lt L$), representing the starting points of the participants.

The next line contains $n$ distinct integers $v_1, v_2, ... , v_n$ ($0 \le |v_i| \le 10^9$), representing the velocity of the participants.

The sum of all $n$ in all test cases doesn't exceed $2 \times 10^6$.

For each test case, the first line contains two integers $n$ ($2\le n\le 10^5$) and $L$ ($1\le L\le10^9$).

The following line contains $n$ distinct integers $d_1, d_2, ..., d_n$ ($0 \le d_i \lt L$), representing the starting points of the participants.

The next line contains $n$ distinct integers $v_1, v_2, ... , v_n$ ($0 \le |v_i| \le 10^9$), representing the velocity of the participants.

The sum of all $n$ in all test cases doesn't exceed $2 \times 10^6$.

提交代码