#223. 做核酸(3)

做核酸(3)

No testdata at current.

Background

这题是“田皓元”和“kunkka”的思路结合而成的。感谢他们!请做完做核酸(1)再来做这题! 土拨鼠博博有一个n天的

Description

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

  • a天b检的定义:对于假期里每个a天,都至少要有b次核酸检测。如5天假期,3天4检,五天做核酸的次数分别为:2,1,1,1,2是不符合规范的,因为第2~4天里只做了3次核酸。改成1,1,2,1,1就行了。但这仍不是最优策略。

Format

Input

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

Output

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

Samples

5 3 2
2
11 4 5
10

Limitation

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