题目描述

一架飞机有 $n$ 个座位排成一列，有 $m$ 名乘客( $m \leq n$ )依次上飞机。

乘客会选择一个目标座位（两人可以选同一个目标座位），然后选择从前门或者后门上飞机，上飞机后，他们会走到自己的目标座位，如果目标座位已经有人坐了，他们会继续往前走，在走到第一个空位后坐下。如果走到最后还没有找到座位，这名乘客就会生气。

问有多少种登机方案能让所有乘客都不生气。两个登机方案不同当且仅当第 $i$ 位乘客的目标座位或上飞机走的门不同。

输入格式

第一行两个整数 $n,m$，$1\le m\le n\le 1000000$。

输出格式

一个整数表示答案，对 $10^{9}+7$ 取模。

3 3

128