该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

33DAI 有一个长度为 $n$ 的序列：$a_1\sim a_n$。

33DAI 会访问 $m$ 次这个数组，第 $i$ 次会访问第 $b_i$ 个元素，即 $a_{b_i}$。

请你对于每个访问，输出对应的元素。并在最后输出所有访问过的数之和（多次访问会计算多次和）。

输入格式

第一行一个整数 $n,m$。

接下来一行 $n$ 个整数，$a_1\sim a_n$。

接下来 $m$ 行每行一个整数，第 $i$ 行为 $b_i$。

输出格式

输出 $m+1$ 行，前 $m$ 行分别为每次访问后的结果，最后一行输出所有访问到的数之和。

5 4
1 1 4 5 1
4 
1 
5
4

5
1
1
5
12

数据规模与约定

对于 $100\%$ 的数据，$1\le n,m,a_i \le 10^6$，$1\le b_i\le n$。

• 子任务 1（80 分）：保证 $1\le n,m,a_i \le 1000$，$1\le b_i\le n$。
• 子任务 2（20 分）：没有特殊限制。