M. Кеш с вытеснением давнего

Тот же зал, но мама будущего не знает. Она убирает на полку ту машинку, с которой Петя играл дольше всего назад, — это правило называется LRU, least recently used.

Выведите количество операций при таком правиле. Сравните ответ с предыдущей задачей: разница между «знать будущее» и «помнить прошлое» видна именно на этих числах.

Первая строка содержит числа $n$, $k$ и $p$ ($1 \le k, n \le 10^5$, $1 \le p \le 2 \cdot 10^5$).

Следующие $p$ строк содержат номера машинок в порядке обращения.

Одно число — количество операций при правиле LRU.