有趣的数

【题目描述】

考虑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

 

样例2：

100000001 1000000000

【输出样例】

样例1：

11

 

样例2：

100000000888888879

【数据范围及提示】

40%的数据，1 <= K,M <= 10^5；

100%的数据，1 <= K,M <= 10^9。