輸入第一行有兩個正整數 $n, q$，代表彈簧的數量以及操作的數量。

第二行有 $n$ 個正整數 $a_1, a_2, \ldots, a_n$，其中 $a_i$ 代表第 $i$ 個彈簧的初始彈力。

接下來 $q$ 行，第 $i$ 行用來表示第 $i$ 個操作，格式如題目所敘。

• $1 \leq n, q \leq 2 \times 10^ 5$
• $1 \leq a_i \leq n$
• $1 \leq l \leq r \leq n$
• $1 \leq v \leq n$
• $1 \leq x \leq n$

對於每個第二種類型的操作輸出一行，該行有兩個整數，分別代表會碰到幾個彈簧以及最後球會落在的座標。

一開始 $a = [2, 1, 2, 2, 3, 1, 2, 2, 5, 2]$。

在第一筆操作中，球的移動路徑為 $1 \to 3 \to 5 \to 8 \to 10 \to 12$。

第二筆操作後，序列變成 $a = [3, 2, 3, 3, 3, 1, 2, 2, 5, 2]$。

在第三筆操作中，球的移動路徑為 $1 \to 4 \to 7 \to 9 \to 14$。

在第四筆操作中，球的移動路徑為 $8 \to 10 \to 12$。