大家有玩過21點紙牌遊戲吧?這個遊戲改良版叫做"K點遊戲",規則是玩家可以從一疊牌中取走連續的x張牌(玩家自己決定 x,0 <=x <=牌的數目),不一定要從第1張開始拿,也就是玩家可以從第i張開始,拿到第i+x-1張,最後將手上的牌的點數加總,總和最接近K且大於K的人就獲勝了。蛋糕有透視能力,他知道前方這疊牌從上到下分別是多少點。將牌的點數告訴你,你能幫蛋糕計算他可以得到最好的結果是什麼嗎?
有多組測資。
每組測資第一列有兩個正整數N, K,N代表這疊牌的數量。接下來會有N個整數,代表N張牌的點數。
1<=N<=2000
-1000000<=K<=1000000
-500<=牌的點數<=500
對每組測資,若不論從這疊牌的那張開始取,不論取幾張,點數和都無法超過K,請輸出"Cake will lose QAQ"。
否則,請輸出一個整數,代表蛋糕在這疊牌中可以得到的最好的點數和。