题目描述
急诊室按挂号顺序给病人编号 1,第 个病人的病情等级为 (,9 最危急)。叫号器每次看队首病人:若队列中存在病情等级严格高于他的病人,他就排到队尾重新等待;否则立即就诊离队。叫号器重复这一过程直到全部就诊。求第 个挂号的病人是第几个就诊的。
输入格式
第一行两个整数 , ;第二行 个整数 ..,第 个为第 个挂号病人的等级。
输出格式
一行一个整数,第 个挂号病人的就诊序位。
样例
输入
6 1 1 2 3 2 4 1
输出
6
数据范围
- 对于 30% 的数据, 100。
- 对于 60% 的数据, 5000。
- 对于 100% 的数据,1 ,1 9,1 ,。