Multiset P74172

Se tiene un multiconjunto (conjunto donde los elementos pueden aparecer repetidos diversas veces) $S$ de enteros, inicialmente vacío. Se requiere realizar las tres operaciones siguientes:

• 1 $x$: Añadir el entero $x$ a $S$.

• 2 $\ell$ $r$: Devolver el número de enteros $x$ en $S$ que cumplen $\ell\le x \le r$.

• 3 $\ell$ $r$: Devolver la suma de todos los enteros $x$ en $S$ que cumplen $\ell\le x\le r$.

Entrada

Una línea con el número de operaciones $N$, seguido de $N$ líneas con las operaciones.

Salida

Responde a cada pregunta de tipo $2$ y $3$.

Puntuación

• TestA:   Entradas con $1\le N\le 100$ y $0\le \ell, r, x < 100$.

• TestB:   Entradas con $1\le N\le 1000$ y $-10^4\le \ell, r, x < 10^4$.

• TestC:   Entradas con $1\le N\le 1000$ y $-10^9\le \ell, r, x < 10^9$.

• TestD:   Entradas con $1\le N\le 10^4$ y $-10^9\le \ell, r, x < 10^9$.

• TestE:   Entradas con $1\le N\le 10^5$ y $-10^9\le \ell, r, x < 10^9$.