排队人数变化
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
队伍开始时有 n 个人。接下来有 m 次操作,每次操作为下面两种之一:
1:来了一位新同学,队伍人数加12:队首一位同学离开,如果当前队伍没人,则人数保持0
请你模拟所有操作后,输出最后队伍中的人数。
输入格式
第一行输入两个整数 n 和 m。
第二行输入 m 个整数,表示每次操作,操作只可能是 1 或 2。
输出格式
输出一个整数,表示最后队伍中的人数。
样例输入
2 5
1 2 2 2 1
样例输出
1
数据范围
0 <= n <= 100000
1 <= m <= 100000