鲍勃要给爱丽丝摆n朵花，这些花排成一排，每朵花需要由鲍勃去购买，花店有很多花，每朵花有美丽值，可以认为对于每一个非负美丽值，花店都有无数朵花。
        爱丽丝由于身材比较娇小，她一次只能欣赏一段花（一个区间），她喜欢收集从0开始的连续的美丽值的花（即若有n朵花，则美丽值为0,1,2...n−1），因此她欣赏一段花的心情定义为她最多能收集的花的数量，换言之，她欣赏一段花的心情等于这些花的mex值（即最小没出现过的非负整数）。她会欣赏m次，她总的心动值定义为每次欣赏后心情的最小值，请你帮鲍勃合理购买合适的美丽值的花，使得她的心动值最大，现只需要你输出这个心动值。

一行两个正整数，n,m(1≤n,m≤10⁵) 
接下来m行，每行两个数l,r(1≤l≤r≤n)，表示一次欣赏的区间

输出一个整数，表示最大的心动值。

对于样例，购买花的美丽值序列可以为2,0,1,3
这样第一个区间欣赏完以后心情为4，第二个区间欣赏完以后心情为2
答案为最小值，就是2。可以证明不存在更大的答案

第三届CCPC河南省赛赛前练习赛