CSES - Muutokset
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Sinulle on annettu taulukko, jossa on nn lukua. Tehtäväsi on laskea jokaisesta kk alkion kokoisesta alitaulukosta, mikä on pienin mahdollinen yhteismuutos, jolla alitaulukon jokaisen luvun saa samaksi.

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluvut nn ja kk.

Seuraavalla rivillä on nn lukua x1,x2,,xnx_1,x_2,\ldots,x_n, jotka kuvaavat taulukon sisällön.

Tuloste

Ohjelmasi tulee tulostaa jokaisesta alitaulukosta haluttu tulos.

Rajat

  • 1n1051 \le n \le 10^5
  • 1kn1 \le k \le n
  • 20112011xi20112011-20112011 \le x_i \le 20112011

Esimerkki

Syöte:

5 3
2 4 3 5 2

Tuloste:

2 2 3

Selitys: Taulukossa [2,4,3][2,4,3] tulos on 22, taulukossa [4,3,5][4,3,5] tulos on 22 ja taulukossa [3,5,2][3,5,2] tulos on 33.