题目背景

CK 家有无数个高达机器人的模型，这已经不是一个秘密。终于有一天，你忍不住了。

题目描述

You：你家到底有多少个模型呢？

CK：你猜，你每次猜一个数，我会告诉你比这个数大还是小。你快点猜出来，我马上就要去奶奶家吃饭去了。

你以你的打字速度每 1s 可以提一个问题，但是由于该遭天杀的网络延迟。CK 的回答要在 1s 之后才会传到你这里来。也就是说，只有当你提出了下一个问题之后，这个问题的答案才会告诉你。

你最开始已经知道，CK的模型数量至少有 $1$ 个，至多不超过 $n$ 个。下面是一个 $n=6$ 时的可能的询问过程：

你现在已经知道 CK 的模型数量不少于 $1$ 个，不超过 $n$ 个。并且知道 CK 生气 $k$ 次之后就不会再陪你玩了，请问在最优询问策略在最坏情况下，至少需要多少秒才能问出模型数量。

输入格式

输入数据共一行，两个整数 $n,k$，用一个空格隔开，具体意义如题目中所述。

输出格式

输出数据共一行，为最少所需要的时间 $s$。

5 3

5

数据规模与约定

对于 $100\%$ 的数据，$1 \le k \le 100$，$1 \le n \le 10^5$。