分数: 233 分
问题陈述
Takahashi 负责服务器监控系统。在这个系统中, N 日志按顺序到达。
每个日志都有一个代表其“严重级别”的整数值。严重程度 i- 第一个日志 (1 \leq i \leq N) 到达的是 P_i.
为了有效监控,高桥制定了自己的规则。他从第一个日志开始按顺序检查日志,一旦发现严重级别至少为阈值的日志 K,他立即触发警报并前去响应。一旦触发警报,他就不会检查任何后续日志。
确定导致 Takahashi 触发警报的日志编号(即到达顺序中的哪个日志)。如果所有的严重程度 N 日志少于 K 并且没有触发警报,输出 -1.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 10^9
- 1 \leq P_i \leq 10^9 (1 \leq i \leq N)
- 所有输入值均为整数。
输入
N K P_1 P_2 \ldots P_N
- 第一行包含一个整数 N 表示日志数量和一个整数 K 表示触发警报的严重性阈值,以空格分隔。
- 第二行包含整数 P_1, P_2, \ldots, P_N 代表每个日志的严重级别,以空格分隔。
- P_i 代表该问题的严重级别 i第一个日志到达。
输出
在一行上打印导致 Takahashi 触发警报的日志编号。这里,日志编号是介于 1 和 N (含),代表到达顺序中的日志。如果没有触发警报,则打印 -1.
示例输入 1
5 50 10 30 55 80 20
示例输出 1
3
示例输入 2
4 100 25 50 75 90
示例输出 2
-1
示例输入 3
10 1000000000 100 200 300 400 500 600 700 800 900 1000000000
示例输出 3
10