#include <iostream>
#include <deque>
#include <set>
using namespace std;

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

    deque<int> memory; // 用于存储内存中的单词
    set<int> in_memory; // 用于快速判断单词是否在内存中
    int dict_lookups = 0; // 记录查词典的次数

    for (int i = 0; i < N; ++i) {
        int word;
        cin >> word;

        if (in_memory.find(word) == in_memory.end()) {
            // 单词不在内存中，需要查词典
            dict_lookups++;

            if (memory.size() == M) {
                // 内存已满，移除最早进入内存的单词
                int oldest_word = memory.front();
                memory.pop_front();
                in_memory.erase(oldest_word);
            }

            // 将新单词存入内存
            memory.push_back(word);
            in_memory.insert(word);
        }
    }

    cout << dict_lookups << endl;
    return 0;
}