分数: 100 点
问题陈述
高桥喜欢满月。
让今天成为一天 1。今天或之后他能看到满月的第一天是白天 M。从此以后,他每年都能看到满月 P 日,即日 M+P,日 M+2P,等等。
查找一天之间的天数 1 和日期 N,包含在内,他可以在上面看到满月。
约束
- 1\leq N\leq 2\times 10^5
- 1\leq M \leq P \leq 2\times 10^5
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M P
输出
将答案打印为整数。
示例输入 1
13 3 5
示例输出 1
3
他那天可以看到满月 3, 8, 13, 18,等等。
从当天起 1 to 13,他三天就能看到满月:day 3, 8,和 13.
示例输入 2
5 6 6
示例输出 2
0
他可能没有几天能看到满月了。
示例输入 3
200000 314 318
示例输出 3
628