题目描述

猴子非常喜欢吃桃，他来到了一个有很多很多桃子的地方，这里的桃子都保存得很好，不会坏掉。

第 1 天猴子就吃掉了 n 个桃子，第 $2$ 天猴子吃掉了这里剩下的一半多 1 个的桃子。之后的每天都再吃剩下的一半多一个的桃子，到第 $t$ 天的时候，猴子吃完发现只剩下 $m$ 个桃子了。

请问猴子第1天来这里的时候，这里一共有多少桃子？

输入

一行三个整数 $n$，$t$，$m$，用空格隔开。

输出

一行一个整数，表示刚来这里时，这里有多少个桃子。

1 3 1

11