#P1001. k优雅阈值

k优雅阈值

题目内容

塔子哥最近喜欢研究数组中子段是否存在一些特殊的关系，比如 x−子段x-子段 ,现在有人来找塔子哥帮忙寻找数组中的 x−子段x-子段,但是塔子哥现在很忙，你能帮他解决这个问题吗？

如果一个数组中的某个子段,其中出现次数最多的元素出现大于等于 xx 次， 被称为 x−子段x-子段。

子段是数组中一个或多个连续元素组成的数组。

现在给定一个数组 aa 和 xx ,试问 aa 有多少子段是 x−子段x-子段 。

输入描述

第一行输入两个整数 n≤10000n \leq 10000 和 x≤nx \leq n 。 1≤ai≤n1 \leq a_i \leq n

第二行输入 nn 个整数。

输出描述

输出给定的数组中有多少子数组是 x−子段x-子段

样例

输入

7 3
2 1 3 2 1 3 2

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 192ms
  4. Powered by Hydro v4.11.1 Community