В то время как люди сегодня читают все меньше книг на бумаге, аудитория читателей среди сурков выросла. Хайди расширила хранилище библиотеки и теперь может обслуживать большее количество посетителей.
Входные данные те же, что и в простой версии задачи, но увеличены ограничения: 1 ≤ n, k ≤ 400 000.
Выходные данные те же, что и в простой версии задачи.
4 100 1 2 2 1
2
4 1 1 2 2 1
3
4 2 1 2 3 1
10000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач