题目描述

队伍开始时有 n 个人。接下来有 m 次操作，每次操作为下面两种之一：

• 1：来了一位新同学，队伍人数加 1
• 2：队首一位同学离开，如果当前队伍没人，则人数保持 0

请你模拟所有操作后，输出最后队伍中的人数。

输入格式

第一行输入两个整数 n 和 m。
第二行输入 m 个整数，表示每次操作，操作只可能是 1 或 2。

输出格式

输出一个整数，表示最后队伍中的人数。

样例输入

2 5
1 2 2 2 1

样例输出

1

数据范围

0 <= n <= 100000
1 <= m <= 100000