题目描述

骡马d国的货币被设计成只由 $a,b$ 两种面值的钞票组成，但这带来了问题，比如某些数额的钱无法凑出。

贺云艾 想知道 $0$ 至 $k$ 这 $k+1$ 个金额中有多少是无法凑出的。

输入格式

第一行三个整数 $k,a,b$，由空格分开。

输出格式

仅一个整数，为无法凑出的金额数量。

样例

样例输入

1926 8 17

样例输出

56

数据范围与提示

$1 \leq k,a,b \leq 10^5$