D - Fall Guys Gym - 102801D【待修改】

Fall GuysFall Guys is a recently popular game. There are at most 60 players participating in a game and only one player will win finally after passing through one level after another.

Fall Guys has a level named climbing competition. Players will reach the destination after crossing many obstacles. After reaching the destination, they have to grab the crown to be the winner. But the crown moves up and down, and the player can catch it when the crown is below h m.

Now, there are n players participating in the climbing competition level. The height of the crown is 0 at the beginning of the game, and then the crown will move up at a speed of 1 m/s. When the height increases to H m, the crown will immediately move down at a speed of 11 m/s until the height decreases to 0, and then move up and move down repeatedly.

The time that the i-th player reaches the destination is xi. When a player reaches the destination, if the height of the crown is greater than h m he will wait in place, otherwise he will immediately jump and grab the crown. However, each player has a delay time ci because of the bad network. Assuming that a player grab the crown at the moment of t s, the system will determine that the moment he grab the crown is (t+ci) s.

The first player who grab the crown will win. If multiple players grab the crown at the same time, the winner is the player with the lower number.

You are given the arrival time xi and the delay time ci of all players, please calculate who will be the final winner.