### 问题描述 小蓝接受一份神秘委托，委托里有一份奇怪的任务。 委托人将会给小蓝一张卡片。卡片上写有 $N+1$ 个自然数。其中最后一个是 $M$，而前 $N$ 个数都不超过 $M$，卡片上允许有相同的数字。 小蓝每次可以从卡片上任意选择一个自然数 $S$，然后以自己所在处为原点，向左，或向右跳 $S$ 个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的物品，交给委托人。 当确定 $N$ 和 $M$ 后，显然一共有 $M^N$ 张不同的卡片。现在小蓝想求出，在这所有的卡片中，有多少张可以完成任务。 ### 输入格式 输入包含两个整数 $N,M$，含义见上文。 ### 输出格式 输出一个整数，表示可以完成任务的卡片数。 ### 样例输入 ``` 2 4 ``` ### 样例输出 ``` 12 ``` ### 评测数据规模 对于所有评测数据，$1\leq{N}\leq{M}\leq{10^8 }$，且 $M^N \leq{10^{16 }}$。