#P1197. 星间监察

星间监察

题目描述

您是一名星际监察员,负责监察各个星球的情况,你负责的星球一共右N个,编号是1~N。你每世纪会进行M次巡查,你每次巡查都是随机抽取一个范围内的星球巡查,请统计某个世纪内巡查最多的星球编号,并输出巡查次数。

输入格式

第一行,两个正整数 NNMM。代表 NN个星球,MM次巡查。

接下来M行,每行两个数字a,b, 代表该次巡查是从a号星球到b号星球。(1abN1 \le a \le b \le N。)

输出格式

输出巡查最多的星球编号,并输出巡查次数,空格隔开。

如有多个星球,则先从小到大输出所有星球的编号,再输出巡查次数

3 2
1 2 
1 3 
1 2 2

数据规模与约定

对于 100%100\% 的数据,0N,M1060 \le N,M \le 10^6