精灵的薪水

众所周知，精灵是一个每月15号发薪水的种族。 现有N个精灵，编号为1~N，每个精灵初始可以获得一些水晶的薪水。 精灵女王会根据精灵们的表现来对薪水做调整，作为精灵国度的财务大使，你要根据女王的指示进行记账，并且随时可能会被女王提问一些问题。

精灵女王有以下几个指令操作：

1. 将编号从L到R的精灵的水晶数加上C
2. 将编号从L到R的精灵的水晶数取相反数
3. 统计当前编号从L到R的精灵的薪水和
4. 统计当前编号从L到R的精灵的薪水众数(如果有多个众数，则输出最小的众数)

另外，最后要求出薪水最低的精灵的编号，将他的薪水推迟到20号发放。

输入描述

第一行包含三个整数N、M ，分别表示精灵的总人数、精灵女王的操作总数。 第二行包含N个整数，表示编号为1~N的精灵的初始水晶数 接下来有M行输入，每行包含3个或4个整数，表示精灵女王的操作指令，规则如下：

• 操作1： 格式：1 L R C 含义：将区间[L,R]内每个数加上C
• 操作2： 格式：2 L R 含义：将区间[L,R]内每个数取相反数
• 操作3： 格式：3 L R 含义：输出区间[L,R]内所有数的和
• 操作4： 格式：4 L R 含义：输出区间[L,R]内所有数的众数(如果有多个众数，则输出最小的众数)

输出描述

输出包含若干行，行数等于操作3+操作4的总数+1 前若干行按顺序输出操作3和操作4要求输出的结果 最后一行，输出全部操作结束后，薪水最少的精灵的编号（如果有多个最小值，输出编号最小的）

输入样例1

5 4
1 2 3 4 5
1 1 3 1
2 2 4
3 1 5
4 1 5

输出样例1

-4
-4
3

提示

【样例说明】 操作1之后，数列变成 2 3 4 4 5 操作2之后，数列变成 2 -3 -4 -4 5 操作3之后，求得的和为 2-3-4-4+5 = -4 输出-4 操作4之后，序列中的-4有两个，是为众数 输出-4 全部操作后，最小的数为-4，有两个，编号较小的是3，输出3

【数据范围】 对于80%的数据：N<=100，M<=100 对于100%的数据：N<=10000，M<=10000 ，-100000000<= C <=100000000，保证操作4中的[L,R]区间长度不超过1000

【更多测试数据下载】 testcase.zip