Məzunlaşdırılmış leksikoqrafik sıra
Mətn tam ədədləri 1-dən n-ə qədər nəzərdən keçirək. Hər bir ədədin rəqəmlərinin cəmini onun çəkisi adlandıraq və bu çəkiyi w(x) ilə işarə edək.
Sonra ədədləri gradual leksikoqrafik qaydada sıralayırıq. İki ədəd a və b verildikdə, əgər w(a) < w(b) olarsa, onda a gradual leksikoqrafik qaydada b-dən əvvəl gəlir. Əgər w(a) = w(b) olarsa, onda a gradual leksikoqrafik qaydada b-dən əvvəl gəlir, əgər və yalnız əgər a-nın onluq təqdimatı leksikoqrafik olaraq b-nin onluq təqdimatından kiçikdirsə.
Məsələn, bu qaydada:
120 ədədi 4-dən əvvəl gəlir;
555 ədədi 78-dən əvvəl gəlir;
20 ədədi 200-dən əvvəl gəlir.
Verilmiş n və k üçün, 1-dən n-ə qədər olan natural ədədlərin gradual leksikoqrafik qaydada k-cı yerində olan ədədin nömrəsini və həmin ədədi tapın.
Giriş verilənləri
Giriş faylında n və k (1 ≤ k ≤ n ≤ 10^18) ədədləri verilmişdir.
Çıxış verilənləri
Çıxış faylının birinci sətirində k-cı ədədin nömrəsini çıxarın.
İkinci sətirdə k-cı yerdə olan ədədi çıxarın.