#abc241g. [abc241_g]Round Robin
[abc241_g]Round Robin
問題文
から までの番号がついた 人が総当たり戦をしています。
すなわち、全ての組 について、人 と人 は 回試合をするので、試合は合計で 試合行われます。
なお、試合は必ず一方が勝者、もう一方が敗者となり、引き分けとなることはありません。
既に 試合が終了しており、 試合目では人 が人 に勝ちました。
総当たり戦が終了したとき、単独優勝をする可能性のある人を列挙してください。
ただし単独優勝とは、その人の勝利数が、他のどの人の勝利数よりも多いことを言います。
制約
- ならば、
- 入力は全て整数である
入力
入力は以下の形式で標準入力から与えられる。
出力
単独優勝をする可能性のある人の番号の集合を $A=(A_1,A_2,\\dots,A_K) (A_1\\lt A_2 \\lt \\dots \\lt A_K)$ として、 を昇順に空白区切りで出力せよ。
すなわち、以下の形式で出力せよ。
入力例 1
4 2
2 1
2 3
出力例 1
2 4
人 は単独優勝する可能性があり、人 は単独優勝する可能性がありません。
なお、4 2
などの出力は不正解となることに注意してください。
入力例 2
3 3
1 2
2 3
3 1
出力例 2
単独優勝する可能性のある人がいないこともあります。
入力例 3
7 9
6 5
1 2
3 4
5 3
6 2
1 5
3 2
6 4
1 4
出力例 3
1 3 6 7