Problem11215--数位排序

11215: 数位排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。

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

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

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

Input

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

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

Output

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

Constraints

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

Sample 1 Input

13
5

Sample 1 Output

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

HINT

蓝桥2122.

Source/Category