题目描述
神奇国度有一路火车从起点到终点一共有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