时间限制：$1 \ sec$ ；空间限制：$128\ MB$

题目描述

有一堆桃子若干个桃子：

猴子第一天吃掉一半，又多吃了 $x$ 个；

第二天照此方法，吃掉剩下桃子的一半又多 $x$ 个；

天天如此，吃了 $n$ 天后，猴子发现只剩 $3$ 只桃子了，问这堆桃子在 $t_i$ 天有多少个？

输入格式

第一行两个整数 $n,x$ ，表示吃的天数和每天多吃的数量；

接下来若干行每行一个整数 $t_i$ ，询问第$t_i$ 天清晨桃子的数量。

输出格式

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

样例输入

5 3
2
3
5

样例输出

138
66
12

样例分析

如上所述。

数据范围

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