| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 12 | 7 | 7 | 70.000% |
Перлы --- это мирная и первобытная раса, которая по вине человечества почти вымерла, а её оставшиеся представители дрейфовали по космосу. Прибыв на Альфу перлы познакомились с Валерианом и Лорелин и смогли наконец-то обзавестись конвертером жемчужин.
Конвертер --- миленький зверек, который производит жемчужины $k$ различных цветов. Для запуска двигателя космического корабля перлам нужен набор из $k$ различных по цвету жемчужин. Конвертер производит одну жемчужину в секунду. Для эффективной работы двигателя нужно, чтобы в каждом наборе для любой пары жемчужин выполнялось условие, что разница во времени между появлением этих жемчужин не превосходит $m$ секунд. Каждая жемчужина может входить только в один набор.
Конвертер произвел $n$ жемчужин и устал. Помогите перлам узнать, наибольшее возможное число наборов жемчужин, которые они смогут собрать из имеющихся жемчужин.
В первой строке содержатся три целых числа $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$).
В первой строке выведите одно число $x$ --- наибольшее возможное число наборов жемчужин, которые перлы смогут собрать из имеющихся жемчужин.
В следующих $x$ строках выведите по $k$ целых чисел $d_{ij}$ --- номера жемчужин, входящих в $i$-й набор (1ドル \le d_{ij} \le n$).
Если подходящих ответов несколько, выведите любой из них.
6 2 3 1 2 2 1 3 3
1 4 3 5
2 1 2 1 1
0
5 2 3 1 2 2 2 3
0