题目描述

神奇国度有一路火车从起点到终点一共有n个站点，站点从1到n进行编号，每个站点都有可能上下乘客，现在告诉你m个站点上下乘客的数量（可能出现同一站点有多条上下客信息），问你这路火车最多人数的站点是第几个站点？（如果最多人数的站点有多个，请输出最前面的那个） 输入

第一行2个正整数N和M， N、M范围[1, 200000]。 下面M行，每行2个整数Num,k，表示第Num站点上下乘客k人，下车人数用负数表示。Num范围在[1, N]，k范围在[-100, 100]。

输出 一行1个正整数。

样例输入

10 5

1 10

3 6

4 -8

9 9

3 5

样例输出

9