U456559 卖炭翁（theoldseller）
题目背景
**手把文书口称敕，回车叱牛牵向北——（唐）白居易《卖炭翁》**
赏析：此句诗突出了使者与爪牙专横跋扈、仗势欺人的丑恶嘴脸，表达了作者对老翁的同情、对宫使的憎恨。《卖炭翁》是白居易的一首叙事讽喻诗，揭露了“宫市”的掠夺本质，反映了中唐以后统治阶级直接剥削压迫人民的社会现实，表达了对统治阶级罪恶的揭露、控诉以及对劳动人民的深切同情。
题目描述
白居易屡次看到生活艰苦的商贩们（编号1至n）遭遇宫使的掠夺，却又无能为力。现在有三种操作（操作次数共m次）：
1. 使者掠夺了编号l至r的商贩，使得其中所有持有金额大于x者持有金额均减去x；（**区间减**）
1. 编号为l的商贩好不容易卖出货物，持有金额加x；（**单点加**）
1. 白居易询问编号l至r的商贩中持有金额最大者的持有金额。（**区间最大值**）
输入格式
第一行输入商贩人数n、操作次数m。
之后一行输入n个非负整数a[1]、a[2]、......、a[n]，代表n名商贩的初始持有金额。
随后m行首先输入一个o，代表操作编号。若o为1，则输入l、r、x；若o为2，则输入l、x；若o为3，则输入l、r。
输出格式
对于每个操作3，输出结果，一行一个。
说明/提示
n,m