Annettuna on taulukko, jossa on n lukua. Tehtäväsi on määrittää jokaiselle k luvun yhtenäiselle alitaulukolle, mikä on useimmin esiintyvä luku alitaulukossa. Jos vastaus ei ole yksikäsitteinen, valitaan pienin luvuista.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua n ja k: taulukon koko ja alitaulukon koko.

Seuraavalla rivillä on n kokonaislukua t_1,t_2,\ldots,t_n: taulukon sisältö.

Tuloste

Tulosta n-k+1 lukua: halutut luvut alitaulukoissa vasemmalta oikealle.

Rajat

• 1 \le k \le n \le 2 \cdot 10^5
• 1 \le t_i \le 10^9

Esimerkki

Syöte:

8 5
2 3 2 5 1 6 5 6

Tuloste:

2 1 5 5

Selitys: Alitaulukot ovat [2,3,2,5,1], [3,2,5,1,6], [2,5,1,6,5] ja [5,1,6,5,6].