#214. 做核酸

做核酸

Background

土拨鼠博博有一个n天的

Description

他的学校要求在n天假里需要进行a天b检(a≥b),请你告诉博博,他这n天里最少需要核酸检测几次。

  • a天b检的定义:对于假期里每个a天,都至少要有b次核酸检测。如5天假期,3天2检,仅在1,3,5天做核酸是不符合规范的,因为第2~4天里只做了一次核酸。改成在2,3,5天做核酸就行了。

Format

Input

三个正整数,n,a,bnab)(n≥a≥b)

Output

输出1个整数,表示在n天假里,博博最少需要做几次核酸。一天只能做一次。

Samples

5 3 2
3
6 5 4
4

Limitation

样例2:在2,3,4,5天做核酸

1s, 1024KiB for each test case.1n,a,b10171≤n,a,b≤10^{17}