Rəqəmlərin cəminə görə sırala

Bir ədədin rəqəmlərinin cəmi onun bəzi xüsusiyyətləri ilə əlaqəlidir. Xüsusilə, $3$ və $9$-a bölünməni rəqəmlərin cəmi ilə asanlıqla müəyyən etmək mümkündür. Bergenli kompüter alimləri natural ədədləri və onların rəqəmlərinin cəmlərini araşdırmağa qərar veriblər.

Məlumdur ki, sıralanmış məlumatlarla işləmək, sıralanmamışlardan daha asandır. Buna görə də tədqiqatçılar natural ədədləri rəqəmlərinin cəminə görə sıralamağa qərar verdilər. Əgər bir neçə ədədin rəqəmlərinin cəmi bərabərdirsə, bu ədədlər artan qaydada düzülür.

Alimlər $1$-dən $20$-yə qədər olan ədədləri bu qayda ilə sıraladıqda belə bir ardıcıllıq aldılar: $1$, $10$, $2$, $11$, $20$, $3$, $12$, $4$, $13$, $5$, $14$, $6$, $15$, $7$, $16$, $8$, $17$, $9$, $18$, $19$.

Azsaylı ədədlər üçün sıralama tez başa çatdı. Tədqiqat daha geniş miqyasa keçəndə isə bəzi çətinliklər yarandı. Onlardan biri də $K$ ədədinin ilk $N$ natural ədədin rəqəmlərinin cəminə görə sıralanmış ardıcıllığında mövqeyini tapmaq idi. Sənin vəzifən bu problemi həll etməkdir.

Verilən proqramı yazın ki, $K$ ədədinin ilk $N$ natural ədədin rəqəmlərinin cəminə görə sıralanmış ardıcıllığında hansı mövqedə olduğunu hesablansın.