Rəqəmlərin cəminə görə sırala
Bir rəqəmin rəqəmlərinin cəmi onun bəzi xüsusiyyətləri ilə əlaqələndirilir. Xüsusilə, rəqəmlərin cəmi ilə 3 və 9-a bölünməni asanlıqla müəyyən etmək mümkündür. Rıbinsk kompüter mütəxəssisləri natural ədədlər və onların rəqəmlərinin cəmi üzərində tədqiqat aparmağa qərar veriblər.
Məlumdur ki, çeşidlənmiş məlumatlarla işləmək çeşidlənməmişlərdən daha asandır. Buna görə də, tədqiqatçılar ilk növbədə natural ədədləri onların rəqəmlərinin cəminə görə çeşidləməyə qərar verdilər. Əgər bəzi ədədlərin rəqəmlərinin cəmi bərabərdirsə, bu ədədlər artan sırayla yazılır.
Alimlər 1-dən 20-yə qədər olan ədədləri çeşidlədikdə, belə bir sıra əldə etdilər: 1, 10, 2, 11, 20, 3, 12, 4, 13, 5, 14, 6, 15, 7, 16, 8, 17, 9, 18, 19.
Az sayda ədəd üçün çeşidləmə tez bir zamanda həyata keçirildi. Tədqiqat geniş bir diapazona keçdikdə, bəzi çətinliklər ortaya çıxdı. Bunlardan biri, K ədədinin N natural ədədin çeşidlənmiş sırasındakı yerini tapmaq idi. Sizin vəzifəniz bu problemi həll etməkdir.
Bir proqram yazaraq, ilk N natural ədədin çeşidlənmiş sırasındakı K ədədinin mövqeyini hesablayın.
Giriş verilənləri
Giriş faylının tək sətri boşluqla ayrılmış iki natural ədəd ehtiva edir: onluq yazılışda N və K (1 ≤ K ≤ N ≤ 10^12).
Çıxış verilənləri
Bir natural ədəd – K ədədinin mövqeyi.