Перлы и конвертер

시간 제한2초메모리 제한1024 MB

요약

구슬 색 배열이 주어질 때, 같은 집합의 두 구슬 위치 차이가 m 이하이고 색이 모두 다른 k개짜리 집합을 최대 몇 개 만들 수 있는지 구하고 그 집합들을 출력한다.

난이도: 보통10점 중 7점
유형: 슬라이딩 윈도우, 그리디, 투 포인터, 구현
정답자: 아직 제출이 없습니다

문제

Перлы --- это мирная и первобытная раса, которая по вине человечества почти вымерла, а её оставшиеся представители дрейфовали по космосу. Прибыв на Альфу перлы познакомились с Валерианом и Лорелин и смогли наконец-то обзавестись конвертером жемчужин.

Конвертер --- миленький зверек, который производит жемчужины $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$ ).

Если подходящих ответов несколько, выведите любой из них.

예제3

예제 1
입력
```
6 2 3
1 2 2 1 3 3
```
예상 출력
```
1
4 3 5
```
예제 2
입력
```
2 1 2
1 1
```
예상 출력
```
0
```
예제 3
입력
```
5 2 3
1 2 2 2 3
```
예상 출력
```
0
```