В то время как люди сегодня читают все меньше книг на бумаге, аудитория читателей среди сурков выросла. Хайди расширила хранилище библиотеки и теперь может обслуживать большее количество посетителей.
Выходные данные
Выходные данные те же, что и в простой версии задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 100
1 2 2 1
|
2
|
|
2
|
4 1
1 2 2 1
|
3
|
|
3
|
4 2
1 2 3 1
|
3
|