华为OD机试真题-优雅数组【2023Q2】【JAVA、Python、C++】

题目描述：

如果一个数组中出现次数最多的元素出现大于等于k次，被称为`k-优雅数组`，k也可以被称为`优雅阈值`。

例如，数组`[1, 2, 3, 1, 2, 3, 1]`，它是一个`3-优雅数组`，因为元素`1`出现次数大于等于3次，数组`[1, 2, 3, 1, 2]`就不是一个`3-优雅数组`，因为其中出现次数最多的元素时`1`和`2`，只出现了2次。

给定一个数组A和k，请求出A有多少子数组是`k-优雅子数组`。

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

例如，数组`[1, 2, 3, 4]`包含10个子数组，分别是：`[1]`，`[1, 2]`，`[1, 2, 3]`，`[1, 2, 3, 4]`，`[2]`，`[2, 3]`，`[2, 3, 4]`，`[3]`，`[3, 4]`，`[4]`。

输入描述：

第一行输入两个整数n和k，n是数组A的长度，k是优雅阈值。

第二行输入n个整数，表示给定的数组A。

扫描二维码关注公众号，回复： 14983183 查看本文章

1 <= n <= 10000, 1 <= k <= n

数组A中的元素A[i]满足：1 <= A[i] <= n<