题目描述

小T 买了 n 个苹果，买的时候没注意混进去了一条虫子。

这条虫子每 x 分钟，能吃掉一个苹果（匀速），假设一条虫子在吃完一个苹果之前，是不会去吃另一个苹果的。

小T 发现，每个还剩一半以上（不包括一半）的苹果都会给小T 一颗种子。

那么经过 y 小时后，小T 能获得多少种子。

注意不存在全部苹果被吃完的情况。

输入格式

第一行三个整数，n、x、y，中间空格隔开。

输出格式

一行一个整数，表示收到种子的数量。

输入输出样例

输入样例 #1

10 20 1

输出样例 #1

7

样例说明 #1

y = 1 小时 = 60 分钟，虫子每 20 分钟吃掉一个苹果，60 / 20 = 3，已有 3 个苹果被吃完或不再剩一半以上，无法给出种子，故能获得 10 - 3 = 7 颗种子。

说明/提示

数据范围

对于 50% 的数据，1≤ n ≤ 100，1 ≤ x ≤ 60，1 ≤ y ≤ 10。

对于 100% 的数据，1 ≤ n ≤ 10^11，1 ≤ x ≤ 10^5，1 ≤ y ≤ 10^8。