1740: 你能面对真正的内心吗

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：11 解决：94

题目描述

小圆是个做题大师，小圆可以做出所有的题（只要没有交错题目编号就能一次通过），但是小圆有些粗心，提交的时候可能会提交上别的题目的代码。小圆做题都是按照编号顺序做题的（因为所有题都会做，大家不要学它）。这里有n道题，小圆在比赛时有m次提交。每次提交代表小圆交的是那道题的代码（注意小圆只会按照题目顺序提交，例如小圆第一个提交的代码是2代表她提交错了代码因为按理来说应该交的是第一题）。

输入

第一行两个整数n，m
第二行m个整数,s1,s2,...,si,....sm代表小圆的提交序列。


数据范围1<= n,m <= 1e6,1 <= si <= n

输出

一个整数，小圆做出了多少道题

样例输入 复制 

4 6
1 3 4 2 3 3

样例输出 复制 

3

提示

小圆会从1开始依次做题，开始提交a1 = 1，与题目编号匹配，做出，提交a2 = 3，此时题目编号是2，所以不匹配，然后提交a3 = 4，还是与题目编号不匹配，然后提交a4 = 2，匹配，做出，a5 = 3,匹配，做出，a6 = 3，不匹配。最后做出了1，2，3三道题，所以最后输出3.

来源/分类