梦梦给出了长度为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。