![在这里插入图片描述](https://img-blog.csdnimg.cn/0d534bd4bca1447e9fc71dfb3be388fb.gif#pic_center)
一、题目描述
如果一个数组中出现次数最多的元素出现大于等于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是优雅阈值。