#P1197. 星间监察
星间监察
题目描述
您是一名星际监察员,负责监察各个星球的情况,你负责的星球一共右N个,编号是1~N。你每世纪会进行M次巡查,你每次巡查都是随机抽取一个范围内的星球巡查,请统计某个世纪内巡查最多的星球编号,并输出巡查次数。
输入格式
第一行,两个正整数 ,。代表 个星球,次巡查。
接下来M行,每行两个数字a,b, 代表该次巡查是从a号星球到b号星球。(。)
输出格式
输出巡查最多的星球编号,并输出巡查次数,空格隔开。
如有多个星球,则先从小到大输出所有星球的编号,再输出巡查次数
3 2
1 2
1 3
1 2 2
数据规模与约定
对于 的数据,。