‹ 上一题 下一题 ›

j02091. 急诊叫号 未做

1000 ms 256 MB 测试点 10 模拟J·复赛必做100题自拟题r2

题目描述

急诊室按挂号顺序给病人编号 1,第 个病人的病情等级为 (,9 最危急)。叫号器每次看队首病人:若队列中存在病情等级严格高于他的病人,他就排到队尾重新等待;否则立即就诊离队。叫号器重复这一过程直到全部就诊。求第 个挂号的病人是第几个就诊的。

输入格式

第一行两个整数 , ;第二行 个整数 ..,第 个为第 个挂号病人的等级。

输出格式

一行一个整数,第 个挂号病人的就诊序位。

样例

输入
6 1
1 2 3 2 4 1
输出
6

数据范围

  • 对于 30% 的数据, 100。
  • 对于 60% 的数据, 5000。
  • 对于 100% 的数据,1 ,1 9,1 ,。
输入
输出

            
答案