AT_abc241_g [ABC241G] Round Robin

Description

[problemUrl]: https://atcoder.jp/contests/abc241/tasks/abc241_g $ 1 $ から $ N $ までの番号がついた $ N $ 人が総当たり戦をしています。 すなわち、全ての組 $ (i,j)\ (1\leq\ i\ \lt\ j\ \leq\ N) $ について、人 $ i $ と人 $ j $ は $ 1 $ 回試合をするので、試合は合計で $ \frac{N(N-1)}{2} $ 試合行われます。 なお、試合は必ず一方が勝者、もう一方が敗者となり、引き分けとなることはありません。 既に $ M $ 試合が終了しており、$ i $ 試合目では人 $ W_i $ が人 $ L_i $ に勝ちました。 総当たり戦が終了したとき、単独優勝をする可能性のある人を列挙してください。 ただし単独優勝とは、その人の勝利数が、他のどの人の勝利数よりも多いことを言います。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ W_1 $ $ L_1 $ $ W_2 $ $ L_2 $ $ \vdots $ $ W_M $ $ L_M $

Output Format

単独優勝をする可能性のある人の番号の集合を $ A=(A_1,A_2,\dots,A_K)\ (A_1\lt\ A_2\ \lt\ \dots\ \lt\ A_K) $ として、$ A $ を昇順に空白区切りで出力せよ。 すなわち、以下の形式で出力せよ。 > $ A_1 $ $ A_2 $ $ \dots $ $ A_K $

Explanation/Hint

### 制約 - $ 2\leq\ N\ \leq\ 50 $ - $ 0\leq\ M\ \leq\ \frac{N(N-1)}{2} $ - $ 1\leq\ W_i,L_i\leq\ N $ - $ W_i\ \neq\ L_i $ - $ i\neq\ j $ ならば、$ (W_i,L_i)\ \neq\ (W_j,L_j) $ - $ (W_i,L_i)\ \neq\ (L_j,W_j) $ - 入力は全て整数である ### Sample Explanation 1 人 $ 2,4 $ は単独優勝する可能性があり、人 $ 1,3 $ は単独優勝する可能性がありません。 なお、`4 2` などの出力は不正解となることに注意してください。 ### Sample Explanation 2 単独優勝する可能性のある人がいないこともあります。