Brincando de consultas

Dabriel está brincando com seu array e por ser muito metódico pensou que sempre deveria saber qual a quantidade mínima de elementos que devem ser alterados para que um determinado subarray possua um valor $W$. Em outras palavras, ele deseja poder realizar duas operações no seu array, são elas:

1 - Alterar o valor do elemento da posição X para o valor W;

2 - Informar qual a quantidade mínima de elementos que precisam ser alterados do intervalo [X, Y] para que todos os elementos possuam o valor W.

Entrada

A primeira linha contém dois inteiros N e Q ($1 \leq N, Q \leq 10^5$), que representa quantos elementos possui o array e quantas consultas Dabriel irá realizar. A segunda linha contém $N$ inteiros $X_i$ ($1 \leq X_i \leq 10^5$) que indica o valor da $i$-ésima posição do array inicial. Nas próximas $Q$ linhas irão conter as consultas, podendo ser: $1 \; X \; W$ (1 ≤ X ≤ N, 1 ≤ W ≤ 10⁵), indicando a operação de alteração e $2 \; X \; Y \; W$ (1 ≤ X ≤ Y ≤ N, 1 ≤ W ≤ 10⁵), indicando a operação de consulta.

Saída