#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, m, ans = 0;
    cin >> m >> n;
    int a[n], b[m] = {0};

    for(int i = 0; i < n; i++){
        cin >> a[i];
    }

    for(int i = 0; i < n; i++){
        bool found = false;
        for(int j = 0; j < m; j++){
            if(b[j] == a[i]){
                found = true;
                break;
            }
        }
        if(!found){
            b[ans % m] = a[i]; 
            ans++;
        }
    }

    cout << ans;
    return 0;
}