L. Машинки

У Пети $n$ различных машинок, все они лежат на полке. Одновременно на полу может находиться не более $k$ машинок.

Петя по очереди хочет поиграть с машинками в известном заранее порядке. Если нужная машинка на полу, он берёт её сам. Если она на полке, маму просят достать её — и одновременно с этим мама ставит на полку любую машинку с пола (если на полу уже $k$ штук). Каждое такое обращение к маме считается одной операцией.

Мама знает всю последовательность заранее и каждый раз убирает на полку ту машинку, которая пригодится позже всех (или не пригодится вовсе). Выведите количество операций.

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

Следующие $p$ строк содержат номера машинок в том порядке, в котором Петя захочет с ними играть.

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