atcoder#ABC279F. [ABC279F] BOX
[ABC279F] BOX
题目描述
個の箱 と、 個のボール があります。 最初、箱 にはボール のみが入っています。
ここに以下の操作が合計 回行われるので、処理してください。
操作にはタイプ の 種類があります。
タイプ : 箱 に箱 の中身を全て入れる。 この操作では が保証される。
1
タイプ : 現在いずれかの箱に入っているボールの数の合計を とすると、箱 にボール を入れる。
2
タイプ : ボール が入っている箱の番号を答える。
3
输入格式
入力は以下の形式で標準入力から与えられる。
但し、 は 回目の操作を表す。
输出格式
各タイプ の操作に対して、答えを 行に つ、整数として出力せよ。
题目大意
有 个箱子和无数个编号从 开始的球,第 个箱子开始时只装了编号为 的球。
有 次操作,每次操作分别可能为:
1 X Y
将 箱中的球全部放入 箱。2 X
将目前最小的未被放到箱子里的球放到 箱。3 X
查询 球在哪个箱子中,输出该箱编号,输出间用换行隔开。
5 10
3 5
1 1 4
2 1
2 4
3 7
1 3 1
3 4
1 1 4
3 7
3 6
5
4
3
1
3
提示
制約
- 入力は全て整数
- タイプ の操作について、 かつ
- タイプ の操作について、
- タイプ の操作について、その時点でボール がいずれかの箱に入っている
- タイプ の操作が少なくとも つ与えられる
Sample Explanation 1
この入力は 個の操作を含みます。 - 回目の操作はタイプ です。ボール は箱 に入っています。 - 回目の操作はタイプ です。箱 に箱 の中身を全て入れます。 - 箱 の中身はボール 、箱 の中身は空になります。 - 回目の操作はタイプ です。箱 にボール を入れます。 - 回目の操作はタイプ です。箱 にボール を入れます。 - 回目の操作はタイプ です。ボール は箱 に入っています。 - 回目の操作はタイプ です。箱 に箱 の中身を全て入れます。 - 箱 の中身はボール 、箱 の中身は空になります。 - 回目の操作はタイプ です。ボール は箱 に入っています。 - 回目の操作はタイプ です。箱 に箱 の中身を全て入れます。 - 箱 の中身はボール 、箱 の中身は空になります。 - 回目の操作はタイプ です。ボール は箱 に入っています。 - 回目の操作はタイプ です。ボール は箱 に入っています。