eolymp
bolt
Try our new interface for solving problems
Məsələlər

Böyük ədəd

Böyük ədəd

Trillion, kvadrillion, sekstillion, septillion, oktillion. Bütün bunlar boş şeydir! Vasya həqiqətdə böyük ədədi neçə əldə etməyi bilir. Bir neçə adi ədədləri nəzərə almaq və sonra onları kağız üzərində ard-arda yazmaq lazımdır. Vasya bu ideyanı böyük qardaşı Pitə nümayiş etdirmək qərarına gəldi. O \textbf{N} natural ədədlərdən ibarət ardıcıllıq hazırladı və onları kağız üzərində ard-arda yazmağa başladı. Bu prosesi bir müddət izlədikdən sonra Pit yoruldu və Vasyaya növbəti tapmacanı təklif etdi. Vasyadan ardıcıllıqdan elə \textbf{K} sayda ədədləri silməsi tələb olunur ki, əgər qalan ədədləri birləşdirərsə (original ardıcıllığı saxlamaq şərti ilə), o mümkün maksimal ədədi alar. Vasyaya kömək edin. \InputFile Birinci sətir \textbf{N} və \textbf{K} (\textbf{2} ≤ \textbf{N} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{K} ≤ \textbf{N} − \textbf{1} və \textbf{K} ≤ \textbf{100}) ədədlərini ehtiva edir -- Vasyanın hazırlayacağı ədədlərin sayı və onlardan silinəcəklərin sayı. İkinci sətir \textbf{10^9}-u aşmayan boşluqla ayrılmış \textbf{N} sayda ədədi ehtiva edir. \OutputFile Ardıcıllıqdan \textbf{K} sayda ədəd silməklə Vasyanın əldə edə biləcəyi ən böyük ədədi verməli.
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
5 2
123 37 45 9 18
Çıxış verilənləri #1
1234518
Mənbə ACM ICPC 2010-2011 NEERC Moscow Subregional