#y1133. 中学组T1闯关

中学组T1闯关

题目描述

翻斗花园胡图图玩了一款翻斗大闯关的游戏,第一次达成成就是在第 MM 分钟,之后每玩 PP 分钟就可以达成一个成就。

他想知道玩 NN 分钟最多达成多少次成就。

输入格式

一行 33 个整数 N,M,PN,M,P

输出格式

一个整数,如题意。

输入输出样例

13 3 5
3
5 6 6
0
200000 314 318
628

样例一解释

33 次,天数分别为 3,8,133,8,13

数据规模与约定

对于 100%100\% 的数据

  • 1N2×1051 \le N \le 2 \times 10^5
  • 1MP2×1051 \le M \le P \le 2 \times 10^5