5717. 冷酷的fps大神阿帅

【问题描述】

 阿帅是一个沉着冷静的fps大神,有一天他正在靶场里练习自己的枪法。靶场里某一排靶子,编号为1到n,其中一些靶子已经被击倒,

 阿帅是个冷酷的人,他有着自己的习惯,他每次只打已经被击倒过的靶子的旁边的靶子。

 因为阿帅是个大神,所以我们确定 他一击必中。

 给出已经被击倒的靶子编号,问阿帅想把所有靶子击倒,有多少种不同的射击次序(如果没有答案,输出0)?

 (0<=n<=15)

【输入形式】 

  第一行输入靶子的个数n,已经被击倒的靶子的个数m(m<n)

  第二行输入被击倒的靶子的编号

【输出形式】

  输出答案
【样例输入】

  3 1

  1

【样例输出】

  1
【样例说明】

  无
【时间和空间限制】

时间:1s

空间:256MB

难度等级: 0
总通过次数: 31
总提交次数: 115