问题2164--买饼干的凯凯

2164: 买饼干的凯凯

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

看到你时总是感觉清风徐徐
本以为和你相识不会是偶遇
奈何你犹如过客、化作秋雨
只是经过我生命的一瓢柳絮
从不会真正有童话似的结局
我静静地写尽这些躁言丑句
本以为可以稍稍地缓解抑郁
却是徒增一场悲伤的脑补剧
你问我为什么说这么多?
因为这题是"买饼干的凯凯"
因为凯凯不吃早饭,所以他网购了n堆饼干当早饭吃,现在快递到了。凯凯担心自己拿不下,所以准备找人帮忙。凯凯自己可以拿m堆,但是凯凯找的第一个人的力气只有他的一半,只能拿$s1堆(s1=⌈m/2⌉),第二个人的力气只有第一个人的一半,只能拿s2堆(s2=⌈s1/2 ⌉)$,以此类推。凯凯的人缘非常好可以找无限多人帮忙,但是他想知道,最少找多少人可以拿完这n堆饼干。

$   Ps:⌈x/2⌉表示向上取整,例如:⌈3/2⌉ = 2;⌈6/2⌉ = 3;$

输入

输入仅一行,输入两个整数n,m,分别表示饼干的堆数,和凯凯可以拿的饼干堆数。$\mathbf{(0<n<=10^9,0<m<=n)。 } $

输出

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

样例输入 Copy

5 3

样例输出 Copy

1

提示

帮忙的人拿走的饼干数最小值为1,不可能比1小。