【题目描述】
坐落在Bzeroth大陆上的精灵王国击退地灾军团的入侵后，经过十余年的休养生息，重新成为了一片欣欣 向荣的乐土，吸引着八方游客。小Z是一位游历过世界各地的著名美食家和数学家，现在也慕名来到了精灵 王国。
如果小z喜欢数学和美食，那么数字和美食大概率也是被她喜欢的。因为小Z在0202年已经吃遍了精灵 王国的所有美食，而且2202和0202一样都是偶数年，所以2202年她开始研究数字。由于小z尤其喜欢 一个数字k，所以数字k是小Z所喜爱的。而如果我们有恰好m个整数，它们都满足关于数字k的某 些性质，那么小Z就会被它们所迷倒。如果我们想，我们有一些数字满足这个性质，那么它们就被认为是 「好数字」。如果一些数字是﹐「好数字」，那么它们一定满足这些性质，也就可以迷倒小Z。
由于小Z从小就学习十进制的计算，所以她已经对十进制的数字产生了厌烦。但由于她曾经对八进制、十六 进制、六十进制等进制深入研究后依然对它们没有兴趣，所以她接触到了二进制，从此对二进制的数字着 迷。因为二进制的数字都是由0、1组成的，所以它们就会有某些美妙的性质出现。由于之前已经提到，小 Z尤其喜欢数字k，那么如果一个整数x的二进制表示有k个1，小z认为x就是一个「好数字」。
由于小Z不喜欢无限，所以她决定定下一个她喜欢的区间。因为小Z很2，所以她喜欢2这个数字。小Z 想定下一个她喜欢的区间，她认为首先要定下一个正整数n。由于她想要把它和2扯上关系，所以她决定 区间的右端点为2n。但由于她不太喜欢左端点只有一个n的区间，这样没意思，所以她决定区间的左端 点为n＋1。由于之前已经提到，小Z会被恰好m个「好数字」所迷倒，所以这个区间内要有恰好m个整数是「好数字」。
但是小Z作为一名游历过世界各地的著名美食家和数学家，记性不是太好，她已经忘记了这个区间具体是什 么。由于你是小z最好的朋友，所以小z遇到困难就会第一时间来找到你。现在，小Z拿来了这个问题给 你，她希望你能找到一个她喜欢的左端点最小的区间。你能帮帮她吗?
【输入格式】
从文件delicacy.in中读入数据。
第一行两个整数m、k，含义见【题目描述】。
【输出格式】
输出到文件delicacy.out中。
共一行，为数字n，含义见【题目描述】。数据保证有解且$n≤10^{18}$。 【样例 1 输入】

3 2 

5

1906 12

46047

11451 4

3298534884353