Description

现在有n个房间，排成一行。已知有k个房间是装有毒气的，如果一旦进入就会立即死亡，你可以一次进入相邻的房间，也可以跳过相邻的房间进入到下一个。现在你位于最左边，问你有多少种方法可以安全的走出去。

（1<=k<n<=100000）

Input Format

第一行读入n k代表n个房间  k个毒气室

接下来一行k个数  代表毒气室的编号

Output Format

输出离开的方法总和

5 2
1 3

2

Source

信奥星OJ http://127.0.0.1