图片被删除,或者路径改变
问题1086--选美大赛

1086: 选美大赛

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

某地区选美大赛总共有 n 个选手(编号从1到 n ), m 个评委。每个评委只能拿到一张选票,每张选票可为编号 L 到 R 的选手加上一分。现在让您找出得分最高的选手。

输入

第一行两个正整数 nm (均105) ,随后m行每行两个整数 L, R (1≤L≤R≤n)。

输出

得分最高的选手编号,若有多位选手得最高分则按递增顺序输出每个选手的编号(各选手编号间以空格分隔,注意不要有行末空格)。

样例输入 Copy

5 8
2 3
2 4
3 5
4 4
2 4
3 3
4 5
2 3

样例输出 Copy

3

提示



来源/分类

***