1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
using namespace std;
int liczbabutelek, dlugoscciaguroznych, polka[500001], wskaznik = 1, wynik;
bool marki[500001];
int main() {
    scanf("%d%d", &liczbabutelek, &dlugoscciaguroznych);
    for(int i = 1; i < liczbabutelek+1; i++) {
        scanf("%d", &polka[i]);
        if(i <= dlugoscciaguroznych && !marki[polka[i]]) {
            marki[polka[i]] = true;
            wskaznik++;
        }
        else if(i > dlugoscciaguroznych && !marki[polka[i]]) {
            wynik += i - wskaznik;
            wskaznik++;
            marki[polka[i]] = true;
        }
    }
    printf("%d", wynik);
}