题目描述

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

输入数据

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