#include <iostream>
#include <vector>
#include <map>
#include <limits>
#include <unordered_set>
using namespace std;

void printVector(vector<int>&v){
    for(int a:v){
        cout << a << " ";
    }
    cout << endl;
}

void printMap(map<int, int>mapp, int k){
    for(int i = 1; i <= k; i++){
        cout << i << " -> " << mapp[i] << endl;
    }
}

int main(){
    int k, n;
    // k - broj firmi koje drze predavanja
    // n - ukupan broj predavanja
    cin >> k >> n;

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

    //zeljeni skup je u principu skup unikatnih elemanata niza predavanja (1, .... k)

    map<int, int> brojPojavljivanja; //prati koliko puta se pojavila firma u trenutnoj podnisci
    int i = 0, j = 0;
    int min_duzina = numeric_limits<int>::max();
    int minLevo, minDesno; //koristio za debagovanje
    while(j < n){
        brojPojavljivanja[predavanja[j]]++;
        if(brojPojavljivanja.size() == k){
            //znaci da mapa ima K jedinstvenih elemenata, sto znaci da se svako predavanje pojavilo bar jednom
            while(brojPojavljivanja[predavanja[i]] > 1){
                //skrajcava s pocetka jedno po jedno predavanje dok nekog od njih ne ostane tacno jedno, tad ne sme da se skrajcava vise
                brojPojavljivanja[predavanja[i]]--;
                i++;
            }

            if(j - i +1 < min_duzina) {
                //minimum i granice
                min_duzina = j-i+1;
                minLevo = i;
                minDesno = j;
            }
        }
        j++;
    }

    if(brojPojavljivanja.size() < k) cout << 0;
    else{
        cout << min_duzina << endl;
        //cout << "od " << minLevo << " do " << minDesno << endl;

    }

    return 0;
}

/*
4
20
4 2 4 3 3 2 2 4 2 2 3 3 1 3 3 1 4 4 1 4
 */