编程题
### 问题描述 作为一位音乐制作人,你收到了一项任务,要从麻衣的一首新歌中挑选出最佳的片段进行宣传。这首新歌被称为“麻衣之歌”,它由一系列的音符组成,每个音符都被赋予了一个强度值,代表音符的高低。你的任务是找到一段连续的音符子序列,满足以下条件: 1. 这段子序列包含至少 $K$ 个音符。 1. 子序列的第 $K$ 个音符的强度值是整首歌中最高的。 你需要找到满足以上条件的连续子序列的总数。 ### 输入格式 第一行包含两个空格分隔的整数 $N$ 和 $K$,$N$ 代表这首歌的音符数量,$K$ 代表你需要找到的子序列的最小音符数。 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$,$A_i$ 代表第 $i$ 个音符的强度值。 数据范围保证: $1 \leq K \leq N \leq 2 \times 10^5$,$1 \leq A_i \leq 10^5$。 ### 输出格式 输出一行,包含一个整数,表示满足条件的连续子序列总数。 ### 样例输入 ```markdown 5 3 1 2 3 4 5 ``` ### 样例输出 ```markdown 1 ``` ### 说明 在这个例子中,只有子序列 $(3, 4, 5)$ 满足条件,它的第 $3$ 个音符是整首歌中最高的,所以答案是 $1$。
查看答案
赣ICP备20007335号-2