== include(page="template/taskheader" task_id="formulaone") ==

Formula One (also known as Formula 1 or F1) is the highest class of international racing for open-wheel single-seater formula racing cars sanctioned by the F´ed´eration Internationale de l’Automobile (FIA). Matthew is a die-hard fan of F1 and an outstanding programmer. As he watched an F1 race with $N$ cars, he found some strange patterns. Mainly, he observed that the distance traveled by the i-th car up to the moment of time $T$ is equal to $T^2$ * a[i] + T * b[i] + c[i], where a[i], b[i] and c[i] are some constants.

Formula One (also known as Formula 1 or F1) is the highest class of international racing for open-wheel single-seater formula racing cars sanctioned by the Federation Internationale de l’Automobile (FIA). Matthew is a die-hard fan of F1 and an outstanding programmer. As he watched an F1 race with $N$ cars, he found some strange patterns. Mainly, he observed that the distance traveled by the i-th car up to the moment of time $T$ is equal to $T^2$ * a[i] + T * b[i] + c[i], where a[i], b[i] and c[i] are some constants.

Matthew decided to implement an interactive scoreboard, where someone can see what car occupies a certain position at a certain moment. Strictly speaking, there are $Q$ queries ($P, T$), which ask for the index of the car occupying the $P$-th position at the moment $T$. The position of a car is related to the distance it traveled, more distance meaning a better place (the first car traveled the most, the second car traveled the second most, and so on). If two cars travel the same distance, the lower index one is ahead.