编程题
### 问题描述 在一个神奇的奇幻世界中,有一座古老的桥横跨在一条宽阔的河流上。这座桥被传说为通往魔法宝藏的唯一道路。据说,魔法宝藏中蕴含着无尽的力量和智慧,只有勇敢且智慧的人才能够找到它。 小桥是一个年轻而勇敢的冒险者,他听闻了这个传说,并决定踏上寻找魔法宝藏的旅程。但是,要到达魔法宝藏,小桥必须通过一系列的考验。其中之一是解决一个神秘的谜题。 谜题的规则如下:小桥得到了一段神奇的符文序列,每个符文都代表着一种特殊的魔法能力。他发现,当一段连续的符文序列中的众数的最小值达到某个特定的值时,这段符文序列才会显露出找到魔法宝藏的线索。现在,小桥想知道对于给定长度为 $n$ 的符文序列,所有长度为 $k$ 的连续符文序列中的众数的最小值有多少种不同的取值。 你能帮助小桥解决这个神秘的谜题,找到通往魔法宝藏的线索吗? ### 输入格式 第一行输入两个整数 $n,k$($1\le k\le n\le 10^4$),表示符文序列的总长度和待研究的连续符文序列的长度。 第二行输入 $n$ 个整数 $a_i$($1\le a_i \le 500$),表示符文序列中每个符文的魔法能力值。 ### 输出格式 输出仅一行,表示所有长度为 $k$ 的连续符文序列中的众数的最小值有多少种不同的取值。 ### 样例输入 ``` 6 2 1 2 3 2 3 1 ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2