AT_joi2015yo_b クリスマスパーティー (Christmas Party)

Description

[problemUrl]: https://atcoder.jp/contests/joi2015yo/tasks/joi2015yo_b JOI 君は友達 $ 1 $ から友達 $ N $ までの $ N $ 人の友達を招いてクリスマスパーティーを行った.クリスマスパーティーも盛り上がってきたところで,友達と一緒に次のようなゲームを行うことになった. 1. 最初に JOI 君は $ N $ 人の友達の中から $ 1 $ 人を選ぶ.以降はその友達をターゲットと呼ぶことにする. 2. JOI 君は,ターゲットとして選んだ友達に,その人がターゲットであることをこっそり伝える.ターゲット以外の友達は,誰がターゲットかを知ることはできない. 3. ターゲット以外の友達はそれぞれ,ターゲットが誰かを予想して,その人の名前を紙に記入する.ターゲットは自分自身の名前を紙に記入する. 4. すべての人の記入が終わった後,JOI 君はターゲットの名前を発表する. 5. 予想が当たった人は $ 1 $ 点を得る.なお,ターゲットは自分自身の名前を紙に記入しているので,必ず $ 1 $ 点を得る.予想が外れた人には得点は与えられない. 6. それに加えて,予想が外れた人の人数を $ X $ 人としたとき,ターゲットは追加で $ X $ 点を得る. JOI 君たちはこのゲームを $ M $ 回行った.それぞれの友達に対して,$ M $ 回のゲームにおける合計得点を求めよ. - - - - - -

Input Format

入力は $ 3\ +\ M $ 行からなる. $ 1 $ 行目には,友達の人数 $ N $ ($ 3\ \leqq\ N\ \leqq\ 100 $) が書かれている. $ 2 $ 行目には,JOI 君たちが行ったゲームの回数 $ M $ ($ 3\ \leqq\ M\ \leqq\ 100 $) が書かれている. $ 3 $ 行目には,$ M $ 個の整数 $ A_1,\ A_2,\ \cdots,\ A_M $ が空白を区切りとして書かれている.これは, $ i $ 回目 ($ 1\ \leqq\ i\ \leqq\ M $) のゲームのターゲットが友達 $ A_i $ ($ 1\ \leqq\ A_i\ \leqq\ N $) であることを表す. 続く $ M $ 行のうちの $ i $ 行目 ($ 1\ \leqq\ i\ \leqq\ M $) には,$ N $ 個の整数 $ B_{i,1},\ B_{i,2},\ \ldots,\ B_{i,N} $ が空白を区切りとして書かれている.これは,$ i $ 回目のゲームにおいて友達 $ j $ ($ 1\ \leqq\ j\ \leqq\ N $) が友達 $ B_{i,j} $ ($ 1\ \leqq\ B_{i,j}\ \leqq\ N $) の名前を紙に記入したことを表す.ターゲットは自分自身の名前を紙に記入するので,$ j\ =\ A_i $ のとき,常に $ B_{i,j}\ =\ j $ である.

Output Format

それぞれの友達に対して,$ M $ 回のゲームにおける合計得点を出力せよ.出力は $ N $ 行からなる.$ j $ 行目 ($ 1\ \leqq\ j\ \leqq\ N $) に友達 $ j $ の合計得点を出力せよ. - - - - - -

Explanation/Hint

### Sample Explanation 1 入出力例 $ 1 $ では $ 3 $ 人の友達が $ 4 $ 回のゲームを行う. - $ 1 $ 回目のゲームのターゲットは友達 $ 1 $ であり,友達 $ 1 $ は $ 2 $ 点,友達 $ 2 $ は $ 1 $ 点,友達 $ 3 $ は $ 0 $ 点を得る. - $ 2 $ 回目のゲームのターゲットは友達 $ 2 $ であり,友達 $ 1 $ は $ 0 $ 点,友達 $ 2 $ は $ 2 $ 点,友達 $ 3 $ は $ 1 $ 点を得る. - $ 3 $ 回目のゲームのターゲットは友達 $ 3 $ であり,友達 $ 1 $ は $ 0 $ 点,友達 $ 2 $ は $ 0 $ 点,友達 $ 3 $ は $ 3 $ 点を得る. - $ 4 $ 回目のゲームのターゲットは友達 $ 2 $ であり,友達 $ 1 $ は $ 1 $ 点,友達 $ 2 $ は $ 1 $ 点,友達 $ 3 $ は $ 1 $ 点を得る. $ 4 $ 回のゲーム終了後の合計得点は,友達 $ 1 $ は $ 3 $ 点,友達 $ 2 $ は $ 4 $ 点,友達 $ 3 $ は $ 5 $ 点である. - - - - - -