AT_bitflyer2018_qual_e 祝日

[problemUrl]: https://atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_e AtCoder 国の $ 1 $ 年は $ Y $ 週間からなり、$ 1 $ 週間は $ W $ 日間からなります。 すなわち、$ 1 $ 年は $ Y\ \times\ W $ 日間からなります。 また、曜日には順に $ 1,\ 2,\ ...,\ W $ の番号がついています。 すなわち、各 $ i $ ($ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ Y $ $ W $ $ N $ $ M $ $ D $ $ A_1 $ $ A_2 $ $ : $ $ A_N $ $ B_1 $ $ C_1 $ $ B_2 $ $ C_2 $ $ : $ $ B_M $ $ C_M $

$ W $ 行出力せよ。$ i $ 行目 ($ 1\ \leq\ i\ \leq\ W $) には、$ d\ =\ i $ のときの答えを出力せよ。

### 制約 - $ 1\ \leq\ Y\ \leq\ 10^9 $ - $ 1\ \leq\ W\ \leq\ 10^5 $ - $ 0\ \leq\ N\ \leq\ 50 $ - $ 0\ \leq\ M\ \leq\ 10^5 $ - $ 0\ \leq\ D\ \leq\ Y\ \times\ W $ - $ 1\ \leq\ A_i\ \leq\ Y\ \times\ W $ ($ 1\ \leq\ i\ \leq\ N $) - $ i\ \neq\ j $ のとき、$ A_i\ \neq\ A_j $ - $ 1\ \leq\ B_i\ \leq\ Y $ ($ 1\ \leq\ i\ \leq\ M $) - $ 1\ \leq\ C_i\ \leq\ W $ ($ 1\ \leq\ i\ \leq\ M $) - $ i\ \neq\ j $ のとき、$ B_i\ \neq\ B_j $ または $ C_i\ \neq\ C_j $ ### 部分点 - $ N\ =\ 0 $ を満たすデータセットに正答すると、$ 600 $ 点が与えられる。 ### Sample Explanation 1 たとえば、一年の最初の日の曜日が $ 3 $ であった場合、一年の $ 4,\ 5,\ 6,\ 9 $ 日目が祝日となります。