问题 23751 --侦查circle

23751: 侦查circle

时间限制: 1 Sec  内存限制: 128 MB
提交: 156  解决: 47
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][100kb]

题目描述

身为火影的纲手大人,当然不能眼睁睁地看着斑等一伙人胡作非为,木叶的全体忍者都信任身兼死神与忍者双重身份的你,相信你可以拯救世界,但是作为资深忍者的卡卡西同学向纲手大人提出建议,他想考验你作为忍者的基本能力---侦查。斑在木叶周围建设了许多聚点,每一个聚点内都会藏有斑的手下。有些聚点是可以连通的。阴险的斑把所有连通的聚点作为他的一个基地,以便发动对木叶的总攻。卡卡西会告诉你每个聚点的藏敌人数和聚点的连通情况,他让你找出包含聚点数最多的基地,与包含敌人数目最多的基地。

输入

n,m(n为据点数,聚点编号为1..n,m为边数,n,m<=500);

接下的一行为n个整数,为每个聚点的藏敌人数,用空格相隔,敌数<=1000 

输出

第一行为包含聚点数最多的基地内的聚点编号,以升序输出

第二行为藏敌人数最多的基地内的聚点编号,以升序输出

注意:若求得的两个基地包含的聚点数相同或藏敌数相同,则输出字典序最小的

样例输入

12 11
10 11 2 3 4 5 1 1 1 1 1 1
1 2
2 3
1 3
4 5
5 6
6 7
8 9
9 12
11 12
10 11
8 10 

样例输出

8 9 10 11 12
1 2 3

提示

来源

[提交][状态]