零点的钟声马上就要敲响，2016 年即将要拉开序幕，元旦老人轻手轻脚地来到了 xyz111 的床头，准备把他的礼物装进袜子里。
然而，xyz111 居然根本没有去睡觉！毫无防备的元旦老人落入了他的陷阱之中。
原来，xyz111 仰慕正义的元旦老人已经很久了，于是他决定把元旦老人抓来探♂讨哲♂学（病娇脸）。
在经过交涉之后，xyz111 答应，如果元旦老人能回答出他的一些问题，那么就放他走：
最开始 xyz111 有两个长度为 n 的完全相同的数列 A 和 B，接下来有 m 次操作，每一次操作都是以下的四种之一：
1. 对于所有的 i∈[l,r]，将 Ai 变成 Ai+c。
2. 对于所有的 i∈[l,r]，将 Ai 变成 max(Ai,d)。
3. 对于所有的 i∈[l,r]，询问 Ai 的最小值。
4. 对于所有的 i∈[l,r]，询问 Bi 的最小值。
在每一次操作结束之后，xyz111 都会进行一次更新：对于所有的 i∈[1,n]，将 Bi 变成 min(Bi,Ai)。
然而留给元旦老人的时间已经所剩无几了，情急之下，他决定向你寻求帮助：你能帮他回答 xyz111 的问题吗。
输入格式
第一行两个数：n,m。
接下来一行 n 个数 Ai。（最开始 Bi=Ai）
接下来 m 行中，第 i 行第一个数 ti 表示操作类型：
若 ti=1，则接下来三个整数 li,ri,ci，表示操作一。
若 ti=2，则接下来三个整数 li,ri,di，表示操作二。
若 ti=3，则接下来三个整数 li,ri，表示操作三。
若 ti=4，则接下来一个整数 li,ri，表示操作四。
输出格式
对于每个询问操作，输出一行表示答案。
样例一
input

3 6
1 2 3
4 3 3
1 2 3 -2
3 1 3
4 3 3
2 2 3 4
3 1 3

3
0
1
1