002 - 浦島太郎!!
時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / x 5 /
ストーリー
ある国の女王が不思議な鏡にむかって「鏡よ鏡、この国で一番美しいのは誰?」と聞くと
「女王様、この国で一番美しいのはあなたです。」と鏡は答えました。
それからまもなく女王は白雪姫という雪のように白い肌を持つ黒髪の女の子を産みました。
「鏡よ鏡、この国で一番美しいのは誰?」と鏡に聞くと鏡は
「女王様、この国で一番美しいのはあなたです。けれども白雪姫はあなたよりも1000倍は美しいです。」と答えました。
女王はこれを聞くと驚き、怒りと、妬みのあまり白雪姫に毒リンゴを食べさせ、白雪姫は深い眠りについてしまいました。
それを知った白雪姫の友達の小人達は、王子様なんて知らない!!僕たちの手で白雪姫を助けるぞっ!!と立ち上がりました。
問題
毒リンゴの毒の数値poisonが入力される
小人の人数nが入力される
小人達が持っている毒を直す薬の数値medが入力される
毒を治す薬の数値の合計が毒リンゴの毒の数値以上になると白雪姫は助かる
白雪姫が助かる場合は、何人目の小人で生き返るかと"She is still alive."を出力せよ。
助からない場合は、"She is sleeping forever."と出力せよ。
入力
poison n med0 : : medn-1
制約
全ての入出力例について以下を満たす
- 1 ≦ poison ≦ 109
- 0 ≦ n ≦ 100
- 0 ≦ med ≦ 105
入出力例
入力例1
100 5 13 25 67 32 76
出力例1
3person She is still alive.
入力例2
1000000000 8 135 41 54264 53 19502 9423 79829 109
出力例2
She is sleeping forever.