Problem1388--PIPI的逃跑路线Ⅳ

1388: PIPI的逃跑路线Ⅳ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 533  Solved: 172
[Submit] [Status] [Web Board] [Creator:]

Description

获得阎魔刀的PIPI终于得到了“抛瓦”,是时候向POPO决一死战复仇了。
已知PIPI初始为X点HP值,而POPO初始为Y点HP值,双方血条无上限。PIPI决定在n回合内解决POPO,每回合PIPI先行动,然后POPO向PIPI攻击。PIPI的行动模式有以下三种,每回合PIPI选择下面其中一种进行操作:
1.次元斩,此技能可以向POPO造成A点伤害。
2.治疗术,此技能可以使PIPI回复B点HP值。
3.皇家护卫,此技能可以使POPO这回合的攻击无效。
若PIPI能在n回合内解决POPO,第一行输出Win,第二行输出PIPI战胜POPO的最少回合数。若PIPI不能在n回合内解决POPO,输出Lose。

Input

第一行输入五个正整数,n,X,Y,A,B,其中n<=10^5,X,Y,A,B<=10^9。
接下来n个正整数ai(ai<=10^9),表示第i回合POPO攻击给PIPI造成的伤害。

Output

若PIPI能在n回合内解决POPO,第一行输出Win,第二行输出PIPI战胜POPO的最少回合数。若PIPI不能在n回合内解决POPO,输出Lose。

Sample Input

4 3 3 1 1
1 10 1 10

Sample Output

Win
4

Source/Category