D - Only One Canpas
問題文
寺子さんはTeraTera大学の教職員です。入学式があったこの頃、寺子さんはたくさんの業務に追われて大忙しでした。
そんなある徹夜明けの朝、寺子さんは眠気覚ましにコーヒーを飲んでいました。ところが、うっかりでそのコーヒーをTeraTera大学の学生数を記録した紙にこぼしてしまいました。
さらに不運なことにその紙が、TeraTera大学の学生数を記録した唯一の紙でした。
当然、寺子さんはこの全責任を追うことになり、自分の足で大学生の人数を数えることになりました。
あれから約8ヶ月、12月も後半に差し掛かり、ようやく$N$個もある学部の人数をそれぞれ数え切りましたが、もう寺子さんに合計人数を計算する気力は残っていません。
ここに$N$個の学部と寺子さんの数えた各学部に所属する人数$P(P_1, P_2, ... P_i, ... P_N)$、$M$個の理系学部と$P$の$i$番目が理系学部であることをメモした数列$S(S_1, S_2, ... S_i, ... S_M)$、$O$個の文系学部と$P$の$i$番目が文系学部であることをメモした数列$L(L_1, L_2, ... L_i ... L_O)$があります。
寺子さんを助けるために、大学に所属する理系学生、文系学生、全学生の数をそれぞれ教えてください。
制約
- $2 \leq N \leq 10^{5} $
- $1 \leq P_i \leq 10^{4}$
- $0 \leq M \leq 10^{5} $
- $1 \leq S_i \leq N$
- $0 \leq O \leq 10^{5} $
- $1 \leq L_i \leq N$
- $M + O = N$
- $ S \cup L = ${$ x \mid x \in \mathbb{Z},\ 1 \leq x \leq N $}
- $ S \cap L = \emptyset $
- 入力は全て整数
入力
各テストケースは6行から与えられます。
- 1行目に学部の数$N$
- 2行目には長さ$N$の、各学部に所属する人数を表す数列$P(P_1, P_2, ..., P_N)$
- 3行目に理系学部の数$M$
- 4行目には$P$の$i$番目が理系学部であることを表す数列$S(S_1, S_2, ... S_i, ... S_M)$
- 5行目に文系学部の数$O$
- 6行目には$P$の$i$番目が文系学部であることを表す数列$L(L_1, L_2, ... L_i, ... S_O)$
$N$
$P_1, P_2, ..., P_N$
$M$
$S_1, S_2, ..., S_M$
$O$
$L_1, L_2, ..., L_O$
出力
大学に所属する理系学生の数、文系学生の数、全学生の数を空白区切りで1行で出力してください。
5
1 2 3 4 5
3
1 2 3
2
4 5
6 9 15
理系学生数は1,2,3番目の人数の合計なので、 1 + 2 + 3 = 6 人です。
文系学生数は4,5番目の人数脳合計なので、4 + 5 = 9 人です。
大学の全学生数は 6 + 9 = 15人になります。
したがって、6,9,15をこの順に出力します。
7
3 1 4 1 5 9 2
6
1 7 3 2 5 4
1
6
16 9 25
10
2612 2836 2495 1899 815 1666 1297 569 660 638
7
1 2 3 4 5 6 7
3
8 9 10
13620 1867 15487