The array is sorted in increasing order of time.
The time taken to press a button is the difference in time between consecutive button presses. The time for the first button is simply the time at which it was pressed.

Return the index of the button that took the longest time to push. If multiple buttons have the same longest time, return the button with the smallest index.

Examples

Example 1

Input: events = [[1,2],[2,5],[3,9],[1,15]]
Output: 1
Explanation:
  * Button with index 1 is pressed

Related Tags