Yet Another 翻转

题目描述

现在有一个长 $n$ 的序列 $a$ 。你需要按顺序执行以下操作若干轮，每轮每个操作按顺序执行一次：

• 由你随意选择一个区间中心点 $u$，长度 $y\ (y \ge 0,u+y\le n,u-y\ge 1)$ 并翻转区间 $[u-y,u+y]$。
• 给定 $x$，将当前序列第 $x$ 项标记。若该项已标记，则没有变化。标记受翻转影响。

给出每次操作的 $x$，求进行 $m$ 次操作后序列中未标记的数的和最小是多少。

输入格式

$n$ $m$

$a_1$ $a_2$ $\cdots$ $a_n$

$x_1$ $x_2$ $\cdots$ $x_m$

输出格式

$ans$

样例 #1

样例输入 #1

7 4
1 2 3 4 5 6 7
1 2 3 4

样例输出 #1

6

样例 #2

样例输入 #2

7 4
1 2 3 4 5 6 7
1 3 5 7

样例输出 #2

12

提示

【样例解释】

每一轮 $u,y$ 分别选 $(3,2),(4,2),(5,2),(1,0)$，可以标记 $5,6,7,4$，剩 $1+2+3=6$。

【数据范围】

$1 \le n,m \le 10^6$

$1 \le a_i \le 10^9$

$1 \le x_i \le n$