7557 - PE - Guardians of Pyramid   

Description

上次,蛋糕和紅線在尋寶的時候,因為不小心觸發了陷阱,所以沒能夠找到寶藏。經歷了事前的討論爭執、悲慘的逃亡過程、搗蛋的事後訓話,這次,他們終於成功來到了金字塔的最上層,眼看寶藏就在眼前,這時候,卻出現了N隻古老的木乃伊士兵擋在他們面前。
想當然的,紅線和蛋糕怎麼可能輕言放棄呢,於是紅線這時候說了,如果蛋糕可以幫助他把木乃伊們的速度總和減少到小於等於S,他就能夠用校隊鍛鍊出來的腳力搶到寶藏。現在,蛋糕有R把雷射槍,每一把槍都有固定的功率,每次可以把生命力小於等於雷射功率的一隻木乃伊消滅,可惜的是每一把槍都只能夠使用一次,而且功率不能夠疊加。
請你幫蛋糕和紅線算算看,他們能不能夠成功得到寶藏吧!

Input

有多組測試資料,每筆資料有4行。
每組測資第一行有3個整數,分別表示N,R,S。
第二行會有N個整數H1~HN,分別代表每一隻木乃伊士兵的生命力。
第三行也會有N個整數S1~SN,分別代表每一隻木乃伊士兵的速度。
最後,第四行會有R個整數R1~RR,代表每一把雷射槍的輸出功率。
1<=N,R<=10。1<=Hi,Si,Ri<=200000。1<=S<=1000000。

Output

對於每一筆測試資料,如果蛋糕和紅線可以搶到寶藏,請輸出”Piece of cake!”,如果搶不到,請輸出”GG! Failed again QAQ!!!”

Sample Input  Download

Sample Output  Download

Tags




Discuss