//I616
//Pál Benedek József 12.C
//Szeged
//Szegedi Radnóti Miklós Kísérleti Gimnázium


#include <iostream>
#include <unordered_map>
#include <vector>
#include <string>

using namespace std;

int minSzinekSzegmens(int N, int K, const vector<string>& szinek) {
    unordered_map<string, int> szinSzaml;

    for (int i = 0; i < K; ++i) {
        szinSzaml[szinek[i]]++;
    }

    int minSzinek = szinSzaml.size();
    int minKezdo = 0;

    for (int i = 1; i <= N - K; ++i) {
        szinSzaml[szinek[i - 1]]--;
        if (szinSzaml[szinek[i - 1]] == 0) {
            szinSzaml.erase(szinek[i - 1]);
        }

        szinSzaml[szinek[i + K - 1]]++;

        int jelenlegiMinSzinek = szinSzaml.size();

        if (jelenlegiMinSzinek < minSzinek) {
            minSzinek = jelenlegiMinSzinek;
            minKezdo = i;
        }
    }

    return minKezdo + 1;
}

int main() {
    int N, K;
    cin >> N >> K;

    vector<string> szinek(N);
    for (int i = 0; i < N; ++i) {
        cin >> szinek[i];
    }

    int eredmeny = minSzinekSzegmens(N, K, szinek);
    cout << eredmeny << endl;

    return 0;
}