Leksikoqrafik sıra
Rutenya hökuməti yaxınlarda ölkəni İT sahəsində lider etmək məqsədilə yeni bir layihəyə start verdiyini elan etdi. Bu layihənin əsas məqsədi Rutenyanın təhsil sistemini tamamilə modernləşdirməkdir. Stepan bu xəbəri eşidəndə maraqlandı, çünki o, gələcək təhsili üçün universitet seçmək ərəfəsində idi.
Nəticədə, Stepan seçimini etdi və Rutenya Milli Universitetinin (RuNU) tələbəsi oldu. Həyatı rəngləndi: o, Rutenyanın mədəniyyətini və ənənələrini öyrənməyə başladı, Marisya adlı bir qızla tanış oldu və yataqxanada yaşamağı öyrəndi.
Amma tələbə həyatı hər zaman asan olmur, bunu bilməlisiniz. Stepanın qarşılaşdığı çətinlikləri həll etməyə və Marisyanın qarşısında utanmadan vəziyyətdən çıxmasına kömək edin; onun Marisya ilə birlikdə qaçırdığı dərsdə verilən tapşırığı həll edin:
Bir təbii ədədin digərindən leksikoqrafik olaraq kiçik olduğunu deyəcəyik, əgər bu münasibət onların onluq sistemindəki yazılışları üçün keçərlidirsə. Sizə 1-dən N-ə qədər olan təbii ədədlərin leksikoqrafik olaraq sıralanmış ardıcıllığında k-cı ədədi tapmaq lazımdır.
Giriş verilənləri
Birinci sətirdə iki tam ədəd N və k (1 ≤ k ≤ N ≤ 10^9) verilmişdir.
Çıxış verilənləri
Tək bir ədəd çıxarın - 1-dən N-ə qədər olan təbii ədədlərin ardıcıllığında leksikoqrafik sırada k-cı elementi.