La suma — Eolymp

Entrada

La primera línea contiene dos enteros $n$ y $k$ $(1 \leq n \leq 1 0^{5}, 0 \leq k \leq 1 0^{5})$ (1 \le n \le 10^5,\ 0 \le k \le 10^5) — el número de elementos en el arreglo y el número de consultas.

Cada una de las siguientes $k$ líneas contiene una consulta de los siguientes tipos:

$A l r x$ A~l~r~x — asigna el valor $x$ a cada elemento con índices desde $l$ hasta $r (1 \leq l \leq r \leq n, 0 \leq x \leq 1 0^{9})$ r~(1 \le l \le r \le n, 0 \le x \le 10^9);
$Q l r$ — encuentra la suma de los elementos del arreglo con índices desde $l$ hasta $r (1 \leq l \leq r \leq n)$ r~(1 \le l \le r \le n).

Inicialmente, el arreglo está lleno de ceros.

Salida

Para cada consulta de la forma $Q l r$ , imprime la suma de los números en el segmento correspondiente.

Ejemplos

Ejemplo 1

Loading