AT_abc157_d [ABC157D] Friend Suggestions

[problemUrl]: https://atcoder.jp/contests/abc157/tasks/abc157_d とあるSNSに、人 $ 1 $ 、人 $ 2 $、 $ \cdots $、人 $ N $ が登録しています。 この $ N $ 人の間には、 $ M $ 組の「友達関係」と、 $ K $ 組の「ブロック関係」が存在します。 $ i\ =\ 1,\ 2,\ \cdots,\ M $ について、人 $ A_i $ と人 $ B_i $ は友達関係にあります。この関係は双方向的です。 $ i\ =\ 1,\ 2,\ \cdots,\ K $ について、人 $ C_i $ と人 $ D_i $ はブロック関係にあります。この関係は双方向的です。 以下の $ 4 $ つの条件が満たされるとき、人 $ a $ は人 $ b $ の「友達候補」であると定義します。 - $ a\ \neq\ b $ である。 - 人 $ a $ と人 $ b $ はブロック関係に無い。 - 人 $ a $ と人 $ b $ は友達関係に無い。 - $ 1 $ 以上 $ N $ 以下の整数から成るある数列 $ c_0,\ c_1,\ c_2,\ \cdots,\ c_L $ が存在し、$ c_0\ =\ a $ であり、 $ c_L\ =\ b $ であり、 $ i\ =\ 0,\ 1,\ \cdots,\ L\ -\ 1 $ について、人 $ c_i $ と人 $ c_{i+1} $ は友達関係にある。 人 $ i\ =\ 1,\ 2,\ ...\ N $ について、友達候補の数を答えてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_M $ $ B_M $ $ C_1 $ $ D_1 $ $ \vdots $ $ C_K $ $ D_K $

答えを空白区切りで順に出力せよ。

### 制約 - 入力は全て整数 - $ 2\