买饼干的小Y
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    因为小Y不吃早饭,所以他网购了n堆饼干当早饭吃,现在快递到了。小Y担心自己拿不下,所以准备找人帮忙。
    小Y自己可以拿m堆,但是小Y找的第一个人的力气只有小Y的一半,只能拿 s_1堆,(s_1=\lceil \frac{m}{2} \rceil ),第二个人的力气只有第一个人的一半,只能拿s_2(s_2= \lceil \frac{s_1}{2} \rceil),依此类推,小Y可以找无限多人,但是小Y想知道,最少找多少人可以拿完这n堆饼干。

解释:\lceil \frac{x}{2}\rceil表示向上取整,例如\lceil \frac{3}{2} \rceil=2\lceil \frac{6}{2} \rceil=3

输入描述:

输入仅一行,输入两个整数n,m ,分别表示饼干的堆数,和小Y可以拿的饼干堆数。
(0< n \leq10^9,0 < m\leq n )

输出描述:

输入一个整数,表示最少找多少人可以拿完所有饼干。
示例1

输入

复制
5 3

输出

复制
1
示例2

输入

复制
3 1

输出

复制
2