EduBrick

L. Машинки: кто раньше пришёл

1000 мс · 256 МБ · всё или ничего

Те же машинки, но мама убирает на полку ту, которая попала на пол раньше всех остальных, — правило «первым пришёл, первым ушёл». Повторное обращение к машинке, которая уже на полу, её очередь не обновляет.

Выведите количество операций при таком правиле.

Формат ввода

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

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

Формат вывода

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

Примеры

ввод
3 2 7
1
2
3
1
3
1
2
вывод
5
Войдите, чтобы отправлять решения.