Multiset

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$ .

Información del problema

Autoría: Dmytro Soboliev

Generación: 2026-01-25T11:46:20.192Z