curimit 知道陶陶很喜欢吃苹果。于是 curimit 准备在陶陶生日的时候送给他一棵苹果树。
curimit 准备了一棵这样的苹果树作为生日礼物：这棵苹果树有 个节点，每个节点上有 个苹果，这棵树高度为 。
可是，当 curimit 把这棵树给陶陶看的时候，陶陶却说：“今年生日不收礼，收礼只收节点数减高度不超过 的苹果树。”这下 curimit 犯难了，curimit 送来的树枝繁叶茂，不满足节点数-高度 。于是 curimit 决定剪掉一些枝条，使得修剪过后的树满足节点数减高度 ，但是 curimit 又想保留尽量多的苹果数目。curimit 想请你帮他算算经过修剪后的树最多能保留多少个苹果。
注：
- 节点 1 为树根，不能把它剪掉。
- 1 个节点的树高度为 1。
