#2002. 寻宝竞赛(Trea.cpp)

寻宝竞赛(Trea.cpp)

题目描述

两位传奇探险家阿尔法和贝塔在沙漠中发现了一座神秘古城的线索。他们约定通过收集金币的数量来决出胜负,金币越多代表找到的宝藏价值越高。

比赛开始时,阿尔法背包里已有 hh 枚金币,贝塔有 pp 枚金币。阿尔法每天能发掘 aa 枚金币,而贝塔每天能发掘 bb 枚金币。请问经过多少天后,阿尔法的金币总数会首次超过贝塔?如果永远无法超越,请输出 "Impossible"

输入格式

输入第一行两个正整数,表示 h,ph, p

输入第二行两个正整数,表示 a,ba, b

输出格式

输出一个整数表示天数。若阿尔法初始金币数已超过贝塔,输出0;若永远无法超过,输出 "Impossible"

样例

5 10
3 1
3
15 10
3 3
0
15 20
2 2
Impossible

说明/提示

样例1解释

第3天傍晚:

  • 阿尔法金币 = 5 + 3×3 = 14
  • 贝塔金币 = 10 + 1×3 = 13 此时阿尔法首次超过贝塔

样例 2 解释

阿尔法的金币开始时已经超过贝塔,所以需要 00 天。

数据范围

  • 1h,p10001 \leq h, p \leq 1000
  • 1a,b101 \leq a, b \leq 10