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个数,表示哪些队退出了比赛。选手编号从1到2
输出
在第一行输出有多少场比赛中队伍自动晋级。
样例输入 复制
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 |