Description

客服小祥最近在学数学，她对数位之和很感兴趣，今天她要按照数位之和给数排序。当两个数的各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。

例如，2024排在333之前，因为2024的数位之和是8，小于333的数位之和9。

又如，8排在2024前面，因为它们的数位之和相同，而8小于2024。

给出正整数n，m，请问对1到n采用这种方法排序时，排在第m个的元素是多少？

Input Format

输入第一行包含一个正整数n。

第二行包含一个正整数m。

Output Format

输出一行包含一个整数，表示答案。

13
5​

3​

Hint

对于所有评测用例，1≤m≤n≤$10^6$

^^

1到13的排序为：

1,10,2,11,3,12,4,13,5,6,7,8,9。第5个数为3。