3149: 彩虹之树

彩虹岛上发现了彩虹树的种子，岛民们把彩虹树的种子种在了彩虹岛上。
彩虹之树初始时高度为 $0$，极限高度为 $m$ 米。

每天白天，岛民可以使用 $x$ 点彩虹魔法（$x$ 为一个非负整数）使彩虹之树生长 $x$ 米；每天夜晚，如果当前高度为 $y$ 米，满足条件 $2y \le m$，则彩虹之树会生长为原来高度的 $2$ 倍。

现在岛民们想知道，要让彩虹之树生长至极限高度 $m$ 米至少需要多少点彩虹魔法？

输入为一个非负整数 $m$（$0\le m\le 10^9$），表示彩虹之树的极限高度。

输出为一个整数 $v$，表示使得彩虹之树生长至极限高度 $m$ 米所需的最少的彩虹魔法的数量。

7

3