Description

小$X$有一个$1*n$的跳棋棋盘。今天小$X$要去参加比赛，他希望所有的跳棋排成他希望的队形（即在指定的格子上有棋子）来给他加油。小$X$只能在棋盘的第$1$个格或第$2$个格放置棋子，而其他的格子只能通过跳棋的跳跃到达。当且仅当第$i$格有棋子，$i+1$格有棋子，$i+2$格为空的时候，$i$格上的棋子能够跳到$i+2$格上，与此同时$i+1$格子上的棋子会消失。同理，当且仅当第$i$格有棋子，$i-1$格有棋子，$i-2$格为空的时候，$i$格上的棋子能够跳到$i-2$格上，与此同时$i-1$格子上的棋子会消失。

现在告诉你小$X$希望那些格子上需要有棋子，你的任务是求出最少需要在棋盘上放置多少个棋子才能做到。

由于这个答案可能过大，为了简化问题，你只需要输出最终答案模$268435456$的余数。

Format

Input

第一行$2$个整数：$n$，$m$。$n$表示棋盘的大小，$m$表示希望放置棋子的格子个数。$2\lt n\le 100000$，$m\le n$。所有的$a\in [3,n]$，保证按非减序给出。

接下来$m$行，每行一个整数$a$，表示在第$a$个格子上需要放置一枚棋子。

Output

一个整数，最少需要放置的棋子数量 mod $268435456$。

Samples

4 2
3 
4

5