CSES - Suurin osajono
  • Time limit: 2.00 s
  • Memory limit: 512 MB

Annettuna on merkkijono ss ja kokonaisluku kk. Ilmoita merkkijonon leksikograafisesti suurin osajono, jonka pituus on kk.

Syöte

Ensimmäisellä rivillä on merkkijono ss. Merkkijono koostuu kirjaimista az.

Toisella rivillä on kokonaisluku kk.

Tuloste

Tulosta kysytty osajono.

Rajat

  • s105|s| \le 10^5
  • 1ks1 \le k \le |s|

Esimerkki

Syöte:

banaani
3

Tuloste:

naa