#include<bits/stdc++.h>
using namespace std;
int ans(vector<int>&v,int k){
    unordered_map<int,int>m;int c=0;
    int i=0;int j=0;
    while(j<v.size()){
        m[v[j]]++;
        while(m.size()>k){
            m[v[i]]--;
            if(m[v[i]]==0)m.erase(v[i]);
            i++;
        }
        c+=j-i+1;
        j++;
        
    }
    return c;
}

int main(){
    int n;cin>>n;
    vector<int>v(n);
    for(int i=0;i<n;i++)cin>>v[i];

    int k;cin>>k;
    cout<<ans(v,k)<<endl;
    return 0;
}