梦梦给出了长度为$n$的序列 $a$和一个正整数 $k$。

梦梦可以进行$k$次操作，每次操作，梦梦需要选择一个下标$i∈[1,n]$，让$a_i$变成$2a_i$ 。

请你告诉梦梦，$k$次操作以后$a_1+a_2+\dots+a_n$的值最小可以是多少，由于答案可能很大，你需要输出答案对$10^9+7$取模。

第一行，两个正整数$n,k$。

第二行，给定$n$个正整数$a_1,a_2,\dots,a_n$ 。

输出一行，包含输出一个整数，表示答案。

对于$20\%$的数据，$1\leq n,k \leq 10$。

对于$40\%$的数据，$1\leq n,k \leq 10^3$。

对于$100\%$的数据，$1\leq n \leq 10^5$,$1\leq k \leq 10^9$,$1\leq a_i \leq 10^9$。