You need to build a search filter for your e$-$commerce company

Amazekart.com.

You are given the price and the speed of the processors of N mobile phones. Q customers input price ranges according to their budget in form of $($Li Ri$).$ You want to maximize your sales by showing the best products first.

For doing so$,$ the website should show a phone with the lowest price first, and if the price of two mobile phones is the same, then the phone with a higher speed should be shown first. All queries are independent of each other.

Task

For a given query, print the number