题目详情
返回题库题目描述
小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。
当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。
例如，2022排在409前面，因为2022的数位之和是6，小于409的数位之和13。
又如，6排在2022前面，因为它们的数位之和相同，而6小于2022。
给定正整数n，m，请问对1到n采用这种方法排序时，排在第m个的元素是多少？
输入描述
输入第一行包含一个正整数n。
第二行包含一个正整数m。
输出描述
输出一行包含一个整数，表示答案。
数据范围
对于30%的评测用例，1≤m≤n≤300。
对于50%的评测用例，1≤m≤n≤1000。
对于所有评测用例，1≤m≤n≤1000000。
提示
样例解释
1到13的排序为：1,10,2,11,3,12,4,13,5,6,7,8,9
第5个数为3。