← 返回题目列表

AtCoder · awc0015_b

B. 第一警报

中文机器翻译题面 查看原题

分数: 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