无所不备，则无所不寡。
- 孙子，《孙子兵法·虚实》
你是一位辅佐将军制定进军计划的能干军师。将军率领的军队准备依次通过多个地区。军队经过的地区必须留下守军，但继续前进的兵力也不能不足。幸好，各个地区都有准备加入行军队伍的士兵。
各地区的编号为 到 。军队通过第 个地区时，首先留下 名士兵作为该地区的守军。在留下守军后，行军队伍中仍必须至少有一名士兵。随后，该地区准备好的 名士兵加入行军队伍。留下的守军不会再次加入队伍。
第一行包含地区的数量 和命令的数量 ，以空格分隔。
接下来 行，第 行包含 和 ，以空格分隔。
对于每条第二种命令，输出所需的最少士兵数量，每个答案占一行。如果没有第二种命令，则不输出任何内容。
在第一个样例的第一次询问中，如果以 名士兵出发，可以按以下方式移动。
各地区将加入队伍和必须留下的士兵数量随时都可能变化。每当收到新情报，你都需要修改计划表，并向将军报告通过指定地区所需的兵力。请处理以下两种命令。
1 i a b：将第 个地区加入队伍的士兵数量 改为 ，将需要留下的守军数量 改为 。2 l r：询问按照编号递增的顺序通过第 个地区到第 个地区时，在进入第 个地区之前，行军队伍中至少需要有多少名士兵。对于第二种命令，必须在所有指定地区满足上述规则。在最后一个地区留下守军后，行军队伍中也必须至少有一名士兵。每次询问都根据当时的计划表独立判断，不会实际执行进军。计划表中的数值只会由第一种命令修改。
接下来 行，每行包含一条命令。
如果以 名士兵出发，在第 个地区留下守军后，行军队伍中将没有士兵，因此不满足条件。
在第二个样例的最后一次询问中，必须在 名士兵加入之前留下 名守军。因此，最初需要 名士兵。