题目描述

有一堆桃子： 猴子第一天吃掉一半，又多吃了 $x$ 个； 照此方法，第二天吃掉剩下桃子的一半又多 $x$ 个； 天天如此，吃了 $n$ 天后，猴子发现只剩 $3$ 只桃子了，问这堆桃子在第 $t$ 天有多少个？

输入格式

第一行两个整数 $n,x$ ，表示吃的天数和每天多吃的数量； 接下来若干行每行一个整数 $t$ ，询问第$t$ 天清晨桃子的数量。

输出格式

若干行，每行一个整数，输出询问的答案。

样例输入

5 3
2
3
5

样例输出

138
66
12

数据范围

对于 $100\%$ 的数据： $1\le t \le n\le50,1\le x\le 50$ 。