小强有一个长度为的数组和正整数. 他想请你帮他计算数组中有多少个连续子区间[l,r],其区间内存在某个元素出现的次数不小于次? 例如数组且,那么区间[1,3],[1,4],[1,5],[2,4],[2,5]都是满足条件的区间,但区间[3,4]等都是不满足条件的.

输入描述:

第一行输入两个正整数和.第二行输入n个正整数.

输出描述:

输出一个整数表示答案.