做题规划
题目描述
zx 要开始卷题了！他有 项能力，第 项初始时为 。不幸的是，由于他炉石打多了，他的每一项能力都具备一个衰退值 ，每一天过去后他的第 项能力将变为 。上一世，他因为某项能力值清零了导致被逐出机房。这一世他觉醒了一种能力，每天玩炉石前他都可以任意分配他的能力值，只要能力值之和保持不变即可。你作为 zx 的系统，需要帮他完成 个操作：
- 操作 ，形如
1 k x，表示 zx 的第 项能力值变为了 。 - 操作 ，形如
2 p y，表示 zx 的第 项衰退值变为了 。 - 操作 ，形如
3，表示你要告诉 zx 凭借你给他的能力他最多能玩多少天炉石而没有任何一项能力值变为 。
输入格式
第一行，两个正整数 。
第二行和第三行各 个正整数，表示 与 （先读入完 再读入 ）。
接下来 行，每行一组操作，格式见上。
输出格式
对于每个 操作，告诉 zx 他最多能玩多少天炉石。如果他能无限长地游玩炉石，输出 -1。
样例
2 10
29 5
7 2
1 2 3
2 1 3
3
1 1 1
1 2 1
2 1 1
2 2 1
3
2 1 2
3
3
-1
0
说明/提示
样例说明
对于第一个操作 ，zx 可以这样运用他的能力：
| 天数（若为小数则代表 zx 在该天数 天玩炉石之前） | 第一个能力 | 第二个能力 |
|---|---|---|
可以证明，第 天如果他还玩炉石就一定会被逐出机房，因此他最多玩 天炉石。
数据范围
对于 的数据，，，，。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85