Problem description


Początkujący Wspinacz
(E)
Limit pamięci: 256 MB
Limit czasu: 1.00 s

Bajtek od zawsze uwielbiał chodzić po górach, a niedawno postanowił rozpocząć również treningi wspinaczki. Aby sprawdzić swoje umiejętności, planuje wyprawę na szlak składający się z N kolejnych szczytów. Każdy z nich ma określoną wysokość.

Bajtek może rozpocząć wyprawę od dowolnego szczytu i zakończyć może również po dowolnym szczycie. Następnie będzie poruszał się wyłącznie do przodu, zdobywając kolejne szczyty, bez możliwości zawracania ani pomijania któregokolwiek z nich.

Ponieważ dopiero zaczyna swoją przygodę ze wspinaczką, zna swoje ograniczenia. Wie, że podczas jednej wyprawy może zdobyć co najwyżej D szczytów o wysokości większej lub równej H. Pozostałych szczytów może zdobyć dowolnie wiele.

Bajtek chciałby, aby jego wyprawa była jak najdłuższa, ale nie wie, od którego szczytu powinien ją rozpocząć. Postanowił więc poprosić Cię o pomoc!

Napisz program, który wyznaczy największą liczbę szczytów, jakie Bajtek może zdobyć podczas jednej wyprawy, oraz znajdzie wszystkie szczyty, od których może rozpocząć wyprawę o tej długości.

Wejście

W pierwszym wierszu znajdują się trzy liczby całkowite N, H oraz D: liczba szczytów, minimalna wysokość wysokiego szczytu oraz maksymalna dozwolona liczba wysokich szczytów podczas jednej wyprawy.

W drugim wierszu znajduje się N liczb całkowitych A1, A2, …, AN, oznaczających wysokości kolejnych szczytów.

Wyjście

W pierwszym wierszu wypisz największą liczbę szczytów, które Bajtek może zdobyć podczas jednej wyprawy.

W drugim wierszu wypisz liczbę szczytów, od których Bajtek może rozpocząć wyprawę o maksymalnej długości.

W trzecim wierszu wypisz numery tych szczytów w kolejności rosnącej, oddzielone pojedynczymi spacjami. Szczyty są numerowane od 1 do N.

Jeżeli Bajtek nie może zdobyć nawet jednego szczytu, w pierwszych dwóch wierszach wypisz 0, a trzeci wiersz pozostaw pusty.

Ograniczenia

1 ≤ N ≤ 106, 0 ≤ D ≤ N, 1 ≤ H ≤ 109, 1 ≤ Ai ≤ 109

Podzadania

Podzadanie Dodatkowe warunki Punkty
1 N ≤ 103 30
2 Bez dodatkowych ograniczeń 70

Przykład

Wejście Wyjście Wyjaśnienie
6 5 0
5 1 1 5 1 1
2
2
2 5

Ponieważ D = 0, Bajtek nie może zdobyć żadnego szczytu o wysokości co najmniej 5. Najdłuższe możliwe wyprawy prowadzą przez szczyty od 2 do 3 oraz od 5 do 6. Obie mają długość 2, dlatego możliwe numery szczytów startowych to 2 i 5.

Wejście Wyjście Wyjaśnienie
6 5 0
5 6 7 8 9 10
0
0

Każdy ze szczytów ma wysokość co najmniej 5, a D = 0. Bajtek nie może więc zdobyć nawet jednego szczytu. Maksymalna długość wyprawy i liczba możliwych szczytów startowych wynoszą 0, a trzeci wiersz pozostaje pusty.

Wejście Wyjście Wyjaśnienie
8 10 2
10 1 2 10 3 4 10 5
7
1
2

Bajtek może zdobyć najwyżej dwa szczyty o wysokości co najmniej 10. Rozpoczynając od szczytu numer 2, może dojść aż do szczytu numer 8. Taka wyprawa ma długość 7 i obejmuje dwa wysokie szczyty: 4 i 7. Nie można rozpocząć wcześniej ani wydłużyć tej wyprawy, ponieważ wtedy obejmowałaby również szczyt numer 1, czyli trzeci wysoki szczyt. Jedynym możliwym numerem szczytu startowego jest zatem 2.