題目描述

 小明正在玩一款海戰游戲。游戲中，他駕駛著潛艇攻擊一艘敵方戰艦。那艘戰艦有 2n 個艙室，左邊 n 個，右邊 n 個，每個艙室長 x 米，如果有 k 個或以上個艙室進水，則那艘戰艦就會沉下去。小明對敵艦發射了 m 顆魚雷，但由於戰況緊急，所以他不清楚敵艦有沒有被擊沉。他知道每一顆魚雷擊中的位置（單位：米），現在，他想請你告訴他敵艦究竟有沒有沉沒。

輸入格式

共有 m+1 行

第一行輸入 n (1<=n<=1000), m (1<=m<=5000), k (1<=k<=2*n), x (1<=x<=100) 四個數，表示艙室數量（注意是2*n）、魚雷數量、戰艦沉沒進水艙室數目的下限及艙室的長度。

接下來 2<=i<=m+1 行，每行兩個數 a (0<=a<=1), b (1<=b<=n*x)，表示魚雷攻擊的方向 (0表示左側，1表示右側），魚雷攻擊的位置是從船頭算起的第幾米。

輸出格式

 如果敵艦被擊沉了，輸出 "Success!"

否則輸出 "Fail!"

Samples

["2 2 1 2\r\n1 1\r\n1 4","3 5 4 2\r\n0 1\r\n0 2\r\n1 1\r\n1 2\r\n1 4"]

["Success!","Fail!"]

提示

對於第一個樣例：魚雷命中了右側第一，第二個艙室（每側第一個艙室為第1~2米，第二個為第3~4米），總共有兩個艙室進水，而2>k（k=1）所以敵艦沉沒，輸出“Success!”

對於第二個樣例：魚雷命中了左側第一個艙室，右側第一，第二個艙室（每側第一個艙室為第1~2米，第二個為第3~4米，第三個為第5~6米）（第一，二顆魚雷命中了同一個艙室，第三，四顆魚雷也一樣），總共命中了3個艙室，3<k（k=4）所以敵艦依然存活，輸出"Fail!"

原始資料

• Zero1 題號：a932
• Hydro 題號：Z0932
• Locale：zh_CN
• Display：practice