1935: 足球比赛

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:68 解决:27

题目描述

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

    给出哪些队退出的比赛计算会有多少场比赛中队伍自动晋级。

输入

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

输出

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

样例输入 复制

2 2
3 4

样例输出 复制

1

提示

【输入输出样例2

football.in

football.out

3 5

1 2 3 4 5

2

【输入输出样例3

football.in

football.out

2 1

2

1