题目 2194 - 泡妹谷物语

最近Mr.Lee迷上了泡妹谷物语这个游戏，每天都要给其中一（yi）个（dui）妹子送礼物。
Mr.Lee最喜欢的是海莉这个妹子。
海莉最喜欢的是钻(ye)石(zi)，现在假设Mr.Lee每天可以送海莉无限个钻石（事实上一周只能送两个）。
Mr.Lee有一个大箱子，里面有很多钻石，此外Mr.Lee身上还有一些钻石。
如果Mr.Lee想送海莉k个钻石，那Mr.Lee就会严格带k个钻石在身上，多余的放进箱子里，不够的话就从箱子里拿。
在泡妹谷物语中，存放货物或者取出货物有以下三种操作。
1.取出（放进）一个
2.取出一半（放进一半）向下取整
3.全部取出来（全部放进去）
以上三种操作都是从背包转移到箱子或者箱子转移到背包
假设Mr.Lee的箱子里有n个钻石，背包里有m个钻石，今天他要送给海莉k个钻石，Mr.Lee想要知道操作几次才能使得身上有k个钻石。