Problem 1074 --搜索-侦查circle

1074: 搜索-侦查circle

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit][Status][Web Board][Creator:]

Description

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

Input

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

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

Output

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

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

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

Sample Input

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 

Sample Output

8 9 10 11 12
1 2 3

Source

[Submit][Status]