Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
В то время как люди сегодня читают все меньше книг на бумаге, аудитория читателей среди сурков выросла. Хайди расширила хранилище библиотеки и теперь может обслуживать большее количество посетителей.
Входные данные
Входные данные те же, что и в простой версии задачи, но увеличены ограничения: 1 ≤ n, k ≤ 400 000.
Выходные данные
Выходные данные те же, что и в простой версии задачи.