解题思路

给定长度为 $n$ 的数组 $a_1,\dots,a_n$ 与被染成红色的下标序列 $b_1,\dots,b_k$（两两不同，1 基下标）。要求所有未被染红元素的和。

核心想法： 先求整个数组元素和 total，再把被染红位置上的值逐一减去，即答案为

题目内容

小红拿到了一个长度为 $n$ 的整数数组 {$a_1,a_2,...,a_n$} (下标从 $1$ 开始)。她将其中 $k$ 个元素染成了红色，染红元素的下标依次为 $b_1,b_2,...,b_k$ ，保证两两不同。

小红想知道：所有未被染成红色的元素之和 等于多少?

输入描述

在第一行输入两个整数 $n,k(1≦k≦n≦2×10^5)$ ，分别表示数组长度与被染红的元素个数。

在第二行输入 $n$ 个整数 $a_1,a_2,...,a_n(1≦a_i≦ 10^9)$ ，表示数组元素。

在第三行输入 $k$ 个互不相同的整数 $b_1,b_2,...,b_k(1≦b_i≦n)$ ，表示被染红元素的下标。

输出描述

输出一个整数，表示所有未被染红元素的和。

样例1

输入

3 1
1 2 3
1

输出

5

说明

在该样例中，第 $1$ 个元素被染红，未染红元素为 $a_2=2、a_3= 3$ ，因此答案为 $2+3=5$ 。

样例2

输入

5 3
6 5 5 3 6
1 4 2

输出

11

说明

在此样例中，未染红元素为 $a_3=5、a_5=6$ ，其和为 $11$。