Problems
Перли і конвертер
Перли і конвертер
Перли~--- це мирна і первісна раса, яка за виною людства майже вимерла, а її представники, що залишилися дрейфували в космосі. Прибувши на Альфу перли познайомилися с Валер'яном і Лорелін і змогли нарешті обзавестися конвертером перлин.
Конвертер~--- мила тваринка, яка виробляє перли $k$ різних кольорів. Для запуску двигуна космічного корабля перлам потрібний набір з $k$ різних за кольором перлин. Конвертер виробляє одну перлину за секунду. Для ефективної роботи двигуна потрібно, щоб в кожному наборі для будь-якої пари перлин виконувалась умова, що різниця в часі між появленням цих перлин не перебільшувала $m$ секунд.
Кожна перлина може належати тільки одному набору.
Конвертер виготовив $n$ перлин і втомився. Допоможіть перлам дізнатися, найбільшу можливу кількість наборів перлин, які вони зможуть зібрати з наявних перлин.
\InputFile
В першому рядку записано три цілих числа $n$, $m$, $k$~---
кількість перлин, вироблених конвертером, за максимальний проміжок часу між появленням кожної пари перлин в одному наборі і кількості різних кольорів перлин відповідно ($1 \le m \le n \le 10^5$, $1 \le k \le 10^5$).
В наступному рядку знаходиться $n$ цілих чисел $a_{i}$~--- колір $i$-ї перлини, що з'явилася ($1 \le a_i \le k$).
\OutputFile
В першому рядку виведіть одне число $x$~--- найбільшу можливу кількість наборів перлин, які перли зможуть зібрати з існуючих перлин.
В наступних $x$ рядках виведіть по $k$ цілих чисел $d_{ij}$~--- номери перлин, що входять в $i$-й набір ($1 \le d_{ij} \le n$).
Якщо правильних відповідей декілька, виведіть будь-який з них.
\Scoring
Ця задача містить з п'яти підзадач. Для підзадач виконується додаткові обмеження, вказані нижче. Для отримання балів за підзадачу необхідно пройти всі тести даної підзадачі, а також всі тести всіх необхідних підзадач. Номери необхідних підзадач також вказані в таблиці.
\begin{enumerate}
\item ($15$ балів): $n = m$, $n \le 1000$;
\item ($10$ балів): $k = 2$, $n \le 1000$;
\item ($15$ балів): $k \le 10$, $n \le 1000$;
\item ($30$ балів): $n \le 1000$;
\item ($30$ балів): повні обмеження.
\end{enumerate}
Input example #1
6 2 3 1 2 2 1 3 3
Output example #1
1 3 4 5
Input example #2
2 1 2 1 1
Output example #2
0
Input example #3
5 2 3 1 2 2 2 3
Output example #3
0