其實YLC是一個魔女,昨天她收到秘密任務,
前往異世界消滅怪物。
在異世界的路途上,YLC會遇到許多怪物,
而怪物必須藉由消耗一顆魔法石產生的魔法來消滅。
但由於YLC的口袋很小,只能攜帶一定顆數的石頭,
所以無法一次攜帶大量魔法石消滅全部的怪物。
好在她的夥伴蛋糕及紅線,
每隔一段時間就會傳送一顆魔法石,
而這時候YLC就可以決定是否要拿走那顆魔法石。
由於每顆魔法石的重量都不一樣,
且YLC的口袋只能容納一些魔法石
所以她的策略如下:
1. 收到蛋糕和紅線傳來魔法石時
A. 口袋還有空間,直接帶上收到的魔法石
B. 口袋沒空間時,如果口袋中最重的魔法石比收到的重,
那麼就把最重的那顆丟掉,換成收到的魔法石
(由於YLC很懶,所以如果口袋中最重的魔法石和收到的等重,
那麼她會選擇無視收到的魔法石以省事)
2. 遭遇怪物時
A. 口袋中還有石頭時,就用掉最重的石頭來消滅怪物。
B. 沒有石頭時,就逃跑略過這隻怪物。
現在,按照時間順序告訴你YLC遇到的怪物及收到的魔法石順序,
並輸出詳細的過程。
第一行有一個正整數T,代表測資的數目。
每組測資有三行。
第一行有三個正整數B,C,N,分別代表YLC最多可以帶著的魔法石顆數、
一開始YLC攜帶的石頭數量、沿路上發生的事件總數量。
第二行有C個正整數,每個整數代表一開始YLC口袋中石頭的重量。
第三行有N個的整數,按照順序代表遭遇的事件,
如果數字是正的,就代表是蛋糕和紅線傳來的魔法石。
如果數字是0,代表YLC遇到了怪物。
1<=C<=B<=100000
0<=N<=500000
0<=Ni<=100000
對於每組測資,先輸出一行"Case #x:",x代表第幾組測資。
之後請輸出N行,每一行輸出第Ni個事件發生時,YLC做了甚麼事。
若YLC收到魔法石並且直接拿走時,輸出"Take y",
若YLC丟棄口袋中的魔法石與收到的魔法石做交換時,輸出"Throw z, take y",
若YLC選擇不將收到的魔法石帶上,輸出"Ignore y"。
若YLC遇到怪物,而身上有魔法石時,輸出"Use y to defeat monster",
若YLC遇到怪物,而身上沒有魔法石時,輸出"No stones, YLC flees"
其中y代表收到的魔法石的重量,z代表丟棄的魔法石的重量。