【问题描述】

在2009的中国城市足球比赛中，在2^N支队中，有一些队在开赛前宣布了退出比赛。比赛采取的是淘汰赛。比如有4支队伍参加，那么1队和2队比赛，3队和4队赛，然后1队和2队的胜者与3队和4队的胜者争夺冠军。但是由于某些队伍退出，那么如果某个原本存在的比赛只有一个支队，那么这一支队自动晋级，如果没有队伍出现，那么就跟本没有比赛。比如，1队和2队退出比赛，那么就只有3队和4队的比赛，然后其胜者在原本和1队和2队的胜者的决赛中自动晋级，成为冠军。 　　 给出哪些队退出的比赛计算会有多少场比赛中队伍自动晋级。

【输入格式】football.in

第一行有两个数N(1<=N<=10)，M。接下来有M个数，表示哪些队退出了比赛。选手编号从1到2

【输出格式】football.out

在第一行输出有多少场比赛中队伍自动晋级。

【输入输出样例1】

2 2
3 4

1

【输入输出样例2】

3 5
1 2 3 4 5

2

【输入输出样例3】

2 1
2

1