FZ的同学都是具有拼搏精神和团队精神的，

在积健楼4楼有一个神秘宝座，要到达宝座需要爬数级台阶，只见有一个n级台阶，编号0~n，他们现在在台阶下面（姑且认为为第0级），而宝座就在顶端（第n级），正当众FZer准备冲上楼梯时——

“慢着，楼梯上有炸弹”

“什么”

只见台阶上有m个神犇炸弹，安在m个不同台阶上，如果你踩到安有炸弹的台阶，你就真成神犇了。爬楼梯的时候一次只能爬1、2级或3级台阶。

“好吧，让我们算算走上楼梯且没踩到神犇炸弹的方案总数吧！

【输入格式】 第一行 两个整数 n，m

第二行 m个整数第i个整数为第i个炸弹所在台阶编号Bi

【输出格式】 走上台阶且没被炸成神犇的方案总数，由于结果可能过大，输出结果对12580取模的结果。如果变成神犇为必然事件输出-1。

【样例输入1】 5 1 4 【样例输出1】 6 【提示】 【样例解释】

6种路线：

0->1->2->3->5

0->2->3->5

0->1->3->5

0->3->5

0->2->5

0->1->2->5

对于$100$%的数据，$n<=1000$,$m<=400$,0<=B_i$$<=n