問題文
わりとねこくんの餌箱には、最初キャットフードが 個入っています。
整数 と 組の整数 が与えられます。わりとねこくんがびっくりして逃げ出す閾値 を、次のように定めます。
餌箱に対する 個のクエリを、与えられた順に処理します。 番目のクエリでは、整数 が与えられます。
- のとき、餌箱にキャットフードを 個追加します。
- のとき、餌箱のキャットフードの個数から を引きます。引いた結果は負になることもあります。
各クエリの直後のキャットフードの個数を とします。
- なら、わりとねこくんはびっくりして逃げ出します。その時点で処理を打ち切り、結果を
byebye, neko!とします。 - なら、世界の理が崩れます。その時点で処理を打ち切り、結果を
byebye, world!とします。 - なら、次のクエリに進みます。
すべてのクエリの直後に を満たした場合、結果を yum とします。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
結果を byebye, neko!、byebye, world!、yum のいずれかで 行に出力してください。
入力例 1
10 1 3
1 2
1 9 1
1 9 0
1 1 0
出力例 1
byebye, neko!
閾値は です。各クエリの直後のキャットフードの個数は次のようになります。
- 番目のクエリでは 個を追加し、 個になります。
- 番目のクエリでは 個を追加し、 個になります。
- 番目のクエリでは 個を追加し、 個になります。
番目のクエリの直後に個数が閾値 に達するため、byebye, neko! を出力します。
入力例 2
2 1 3
1 5
1 1 3
2 1 0
2 1 3
出力例 2
byebye, world!
閾値は です。
- 番目のクエリでは 個を追加し、 個になります。
- 番目のクエリでは 個を引き、 個になります。
- 番目のクエリでは 個を引き、 個になります。
番目のクエリの直後に個数が負になるため、byebye, world! を出力します。
入力例 3
3 1 2
1 100000000000000
1 2 99999999999999
2 1 0
出力例 3
yum
閾値は です。
- 番目のクエリでは 個を追加し、 個になります。
- 番目のクエリでは 個を引き、 個になります。
どちらのクエリの直後も個数は 以上 未満なので、yum を出力します。
入力例 4
2 2 3
1 100000000000000
1 0
1 1 100000000000000
2 1 100000000000000
2 1 0
出力例 4
byebye, world!
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする