n,m = map(int,input().split())
nums = []
for i in range(m):
    nums.append(int(input()))

class sol:
    def __init__(self):
        #    
        self.seen = set()      def dfs(self,nums,n,m,pos,step):
                    # 停止条件：如果是最后一次看时间后走的 
        if step == m:
            if pos not in self.seen:
                self.seen.add(pos)
            return
                # 剪枝 保证始终在坐标轴范围递归
        if 1 <= pos + nums[step]  <= n:
            a = pos + nums[step]
            self.dfs(nums,n,m,a,step+1)
        if 1 <= pos - nums[step]  <= n:
            b = pos - nums[step]
            self.dfs(nums,n,m,b,step+1)
        return
    
    def main(self):
                # 以坐标轴的每个起点为出发点进行递归
        for pos in range(1,n+1):
            self.dfs(nums,n,m,pos,0)
        print(len(self.seen))
test = sol()
test.main()    

基本思想：DFS + 剪枝     以坐标轴的每个起点为出发点进行递归，
    在坐标轴范围内以不同行走方向不断遍历行走，直到最后一次看时间之后