/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        int[] nums = new int[n];
        
        for (int i = 0; i < n; i++) {
            nums[i] = scanner.nextInt();
        }
        int res = countSubWithSumLessThenEqualK(nums,k);
        System.out.println(res);
	}
	
	public static int countSubWithSumLessThenEqualK(int []nums,int k){
		int cnt=0;
        int l=0,r=0;
        int psum=0,len=0,actual = 0,n=nums.length;
        Map<Integer,Integer> map = new HashMap<>();
        while(l<n && r<n){
            map.put(nums[r],map.getOrDefault(nums[r],0)+1);
            r++;
            len++;
            while(map.size() > k && l < n){
                map.put(nums[l],map.getOrDefault(nums[l],0)-1);
                if(map.get(nums[l]) <= 0) map.remove(nums[l]);
                l++;
                len--;
            }
            if(map.size() <= k) cnt+=len;
        }
        return cnt;
	}
}