题目描述

小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。

当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。

例如，2022排在409前面，因为2022的数位之和是6，小于409的数位之和13。

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

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

输入格式

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

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

输出格式

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

13
5

3

提示

样例解释

1到13的排序为：1,10,2,11,3,12,4,13,5,6,7,8,9。

第5个数为3。

数据范围

对于30%的评测用例，1≤m≤n≤300；
对于50%的评测用例，1≤m≤n≤1000；
对于所有评测用例，1≤m≤n≤${10}^6$。