Böyük ədəd#1636

Böyük ədəd

3 saniyə
256 meqabayt
Çox çətin

Trillion, kvadrillion, kvintilyon, sekstilyon, septilyon, oktilyon — bunların hamısı xırda rəqəmlərdir! Vasya həqiqətən böyük rəqəm almağın yolunu bilir. Sadəcə bir neçə "adi" rəqəmi götürüb, ard-arda kağıza yazmaq lazımdır.

Vasya bu ideyanı böyük qardaşı Petya göstərmək qərarına gəldi. O, müsbət tam ədəd ardıcıllığı hazırladı və onları bir-bir kağıza yazmağa başladı.

Bir müddət izlədikdən sonra Petya darıxdı və Vasya üçün tapmaca təklif etdi.

Vasyanın tapşırığı budur: ardıcıllıqdan dəqiq ədəd silsin ki, qalan ədədləri (orijinal ardıcıllıqda) yan-yana yazdıqda mümkün olan ən böyük ədəd alınsın.

Zəhmət olmasa, Vasyaya kömək edin.

Giriş

Birinci sətrdə iki tam ədəd və (2 \le N \le 10^5, 1 \le K \le N-1, və K \le 100) — Vasyanın hazırladığı ədədlərin sayı və silinməli olan ədədlərin sayı verilir. İkinci sətrdə ədəd verilir, hər biri 10^9-u keçmir, müsbət tam ədədlərdir.

Çıxış

Ardıcıl olaraq ardıcıllıqdan dəqiq ədəd silərək, qalanda Vasyanın əldə edə biləcəyi ən böyük ədədi çap edin.

Nümunələr

Nümunə 1

Loading
Loading