有趣的数

题目描述

让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。

输入输出格式

输入格式


输入文件只有一行,是两个整数K和M。

输出格式


输出文件只有一行,是最小的N,如果不存在这样的N就输出0。

输入输出样例

输入样例 #1

2 4

输出样例 #1

11

输入样例 #2

100000001 1000000000

输出样例 #2

100000000888888879

说明

【数据约定】 40%的数据,1<=K,M<=10^5; 100%的数据,1<=K,M<=10^9。