gistfile1.txt

#include <iostream>
#include <vector>
#include <unordered_map>
#include <string>
using namespace std;

int main() {
    int n, k, m;
    cin >> n >> k >> m;

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

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

    unordered_map<string, int> lastServed; // To track the last week a customer was served
    int weeks = 0;

    for (int i = 0; i < k; i++) {
        weeks++; // Start a new week for every request
        if (lastServed.find(requests[i]) != lastServed.end()) {
            int lastWeek = lastServed[requests[i]];
            if (weeks <= lastWeek + m) {
                weeks = lastWeek + m + 1;
            }
        }
        lastServed[requests[i]] = weeks;
    }

    cout << weeks << endl;

    return 0;
}