#1523. 徐老师的宠物养成
-
ID: 1523
Type: Default
1000ms
256MiB
Tried: 1
Accepted: 1
Difficulty: 10
Uploaded By:
sulaoshi
Tags> 徐老师的宠物养成
说明
徐老师最近在玩《宝可梦》，热衷于养鲤鱼王
他一共养了 $n$ 只鲤鱼王，战斗力分别为 $a_1,a_2 \dots, a_n$
但是最近公司里准备举办一场《宝可梦》挑战赛来庆祝小智拿了世界锦标赛冠军
众所周知鲤鱼王的战斗力并不怎么样，徐老师虽然喜欢养鲤鱼王，但是也想在公司活动上丢脸
于是徐老师进行了众所周知的变强手段——氪金！
徐老师可以向商店购买一种名为 "属性强化果实" 的道具，任何一只宝可梦吃下一个 属性强化果实后，战斗力会 $+1$
并且这个果实有一个隐藏效果，如果因为吃下果实使得宝可梦的战斗力达到阈值，会进化到下一阶段，不需要任何进化道具，并且这个过程不可控，即不能取消进化
而鲤鱼王的战斗力阈值为 $k$，也就是说某只鲤鱼王吃下属性强化果实后战斗力刚好达到 $k$ 时，它会进化成暴鲤龙，战斗力会瞬间达到 $K$
当然进化成暴鲤龙以后可以继续吃果实变强
徐老师现在给自己定下了一个目标，他希望自己的宠物战斗力之和正好为 $m$，不能高也不能底，这样既不会丢人，也省的太过高调
徐老师想知道，他最少需要购买几个属性强化果实？请你帮他计算一下
如果不能正好达到 $m$，则输出 "Impossible"
输入格式
第一行包含四个整数$n,m,k,K$，含义如题
第二行包含 $n$ 个整数，分别表示每一只鲤鱼王的战斗力
| 测试点编号 | $n \leq$ | $a_i \leq$ | 特殊性质 |
| :---: | :---: | :---: | :---: |
| $1 \sim 2$ | $1$ | $10^9$ | |
| $3$ | $10^5$ | $1000$ | 所有数字均大于 $k$ |
| $4$ | $10^5$ | | 只有一个数字小于 $k$ |
| $5 \sim 6$ | $10^5$ | $10^9$ | 答案为 "Impossible" |
| $7 \sim 10$ | $10^5$ | $1000$ | |
对于所有的数据，有 $1 \leq m,k,K \leq 10^9, k \leq K$
输出格式
输出徐老师最少需要购买几个属性强化果实，如果不可能，则输出 "Impossible"(不包含括号)
样例
3 10 3 8
1 1 1 2提示
随便选一只鲤鱼王，吃两个果实战斗力达到 $3$，进化成暴鲤龙战斗力变为 $8$，此时战斗力之和为 $10$