小黑的玩具汽车

时间限制：800ms

空间限制：256MB

题目背景

小黑租了 $n$ 个玩具汽车。

由于小黑到了月底，口袋空空，不能接着续租所有的玩具汽车了。但是小黑想过年回家装一下，让亲戚朋友误认为自己过的很好。

聪明的小黑决定通过投壶留下一个有缘的玩具汽车。

题目描述

小黑拿来 $n$ 个空垃圾桶，每个垃圾桶上写着玩具车的名字，每次选择一段连续的垃圾桶进行投壶，每个区间内的垃圾筒能投中且只投中一个垃圾，小黑百发百中(闭区间)。

若有多个垃圾桶获得的垃圾数目相同，则续租排在最前方的垃圾桶所对应的玩具汽车。

给定一个序列，其中有 $n$ 个数，给定 $t$ 个区间，求小黑在 $t$ 次投壶后的，序列中投中垃圾最多的垃圾桶的下标。

输入格式

输入一行，包含两个整数 $n$ 和 $t$(含义如上所述) ，用空格隔开。

接下来 $t$ 行，每行输入两个整数 $left$ (垃圾桶的左边界)和 $right$ (垃圾桶区间的右边界) ($left \le right$) 。 (闭区间)。

输出格式

输出一个整数，代表获得投壶最多的玩具汽车对应的垃圾桶下标 。

样例输入1

1 1
1 1

样例输出1

1

数据范围及约定

对于 $60\%$ 的数据，$1 \le n, t, left, right \le 100$

对于 $100\%$ 的数据，$1 \le n, t, left, right \le 20000$