题目描述

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

输入描述

输入描述

第一行输入两个正整数$n,q$，代表数组的大小和操作次数。

第二行输入$n$个正整数$a_i$，代表数组的元素。

接下来的$q$行，每行输入一个正整数$q_i$，代表第$i$次操作未被翻倍的元素。

$1\le n,q\le 10^5$

$1\le x_i\le n$

$1\le a_i\le 10^9$

输出描述

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

样例

输入

4 2
1 2 3 4
1
2

输出

34