Range Arithmetic Query (easy)

2 secs 1024 MB
stoq

問題文


長さ の数列 があり、はじめ全ての要素は です。

次の 個のクエリを処理してください。

クエリ1

1 l r a b
  • をそれぞれ で更新する。

クエリ2

2 l r
  • の最小値を出力する。

クエリ3

3 l r
  • の最大値を出力する。

クエリ4

4 l r
  • の総和を出力する。

制約


  • 入力は全て整数

  • (クエリ1, 2, 3, 4)

  • (クエリ1)

入力


N Q
Query_1
...
Query_Q

出力


クエリ2, 3, 4の解を改行区切りで出力してください。

入力例1


10 20
4 8 10
3 6 10
4 3 10
1 1 10 9 -2
1 8 10 0 -8
4 3 5
3 1 9
4 6 10
4 4 6
3 2 7
3 9 10
3 1 6
2 1 5
1 5 6 6 5
1 4 8 10 4
3 7 8
2 7 10
4 2 2
1 7 8 7 -1
4 3 6

出力例1


0
0
0
75
52
71
102
52
-8
43
-2
44
-8
7
58

Submit


Go (1.14)