题目描述

一天，Shq晚上睡不着觉，于是就开始数羊
Shq数到M，就想到了最近学的字典序，他想把他之前数的按照字典序排序
但是他数到第K个数就不会了，他实在是想不起来了，于是请你协助帮他数羊

输入输出格式

输入格式：

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

输出格式：

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

样例-#1

输入

10 2

输出

10

样例-#2

输入

9 2

输出

16

说明

\(40%\)的数据,\(1<=K,M<=10^5\) ;

\(100%\)的数据,\(1<=K,M<=10^9\) 。

样例解释

10 2

序列：　1 10 2 3 4 5 6 7 8 9