logo AlgoBeat OnlineJudge
登录 注册

#10027. 不想起名字

内存限制:512 MiB 时间限制:6000 ms 输入文件:ZXY.in 输出文件:ZXY.out
题目类型:传统 评测方式:文本比较
上传者: _ZXY_

题目描述

本题为 luogu P5356,仅数据范围不同。
给你一个长度为 的序列 ,以及 次操作。

操作分为以下几种:
1 l r k:将 加上
2 l r k: 查询区间第 小值。

输入格式





输出格式

对于操作二,输出对应的答案。

样例

输入

5 1
1 1 1 1 1
2 1 1 1

输出

1

数据范围与提示

保证
保证在任意时刻