#1408. 向日葵
向日葵
题目描述
向日葵第一次和第二次生产阳光分别是在 时 分和 时 分,每次都会产出 阳光,并且每次生产阳光的间隔时长是相等的。你的小手不是很干净,从第一次产出阳光开始计时,每隔 分钟你就会偷走 阳光。
若某时刻产出阳光与偷取阳光同时发生,则认为先产出,后偷取;若偷取时阳光数量不足 ,则全部偷走。
请问:最早在什么时候,你会偷完场上所有阳光?
输入格式
第一行:四个整数 ,含义与题目中相同。
第二行:两个整数 ,分别表示偷阳光的间隔和每次偷取的数量。
输出格式
两个整数 ,表示在 时 分偷走全部阳光,以空格分隔。
特殊地,若阳光永远无法被偷完,则改为输出一个整数 。
样例
8 55 9 0
3 20
9 4
6 10 6 11
1 50
6 11
1 50 2 5
3 5
-1
样例 解释
易知向日葵生产阳光的间隔是 分钟,每隔 分钟会偷走 阳光。
产出 阳光;
偷走 阳光,剩余 阳光;
产出 阳光,剩余 阳光;
偷走 阳光,剩余 阳光;
偷走剩余的 阳光。
数据规模与约束
对于 的数据,;第二次生产阳光的时间一定在第一次之后。