*国选美大赛,总共有 n 个选手(编号从1到 n ), m 个评委。每个评委只能拿到一张选票,每张选票可以为编号 L 到 R 的选手加上一分。得分最高的选手就可以原地出道,走向人生巅峰。现在让您找出得分最高的选手。
输入格式:
第一行两个整数 n,m (1<=n,m<=100000)
接下来m行,每行输入两个整数 L 和 R (1<=L<=R<=n)
输出格式:
按递增顺序输出每个选手的编号(注意不要有行末空格)
输入样例:
在这里给出一组输入。例如:
5 8
2 3
2 4
3 5
4 4
2 4
3 3
4 5
2 3
输出样例:
在这里给出相应的输出。例如:
3
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB