题目描述

小美拿到了一个数组，她每次操作会将除了第 $i$ 个元素的其余元素翻倍，一共操作了 $q$ 次。请你帮小美计算操作结束后所有元素之和。 由于答案过大，请对 $10^9+7$ 取模。

输入数据

第一行输入两个正整数 $n,q$ ，代表数组的大小和操作次数。
第二行输入 $n$ 个正整数 $a_i$ ，代表数组的元素。
接下来的 $q$ 行，每行输入一个正整数 $x_i$ ，代表第 $i$ 次操作未被翻倍的元素。

输出数据

一个整数，代表操作结束后所有元素之和模 $10^9 + 7$ 的值。

样例

4 2
1 2 3 4
1
2

34

样例说明

第一次操作后，数组变成 $[1,4,6,8]$
第二次操作后，数组变成 $[2,4,12,16]$
所有元素之和为 $34$。

数据范围

对于全部的测试数据：
$1\le n,q \le 10^5$
$1\le x_i \le n$
$1\le a_i \le10^9$