ES
RU
EN
ZH
FR
DE
PT
AR
HI
Intersección de intervalos en vectores
Rust
Medium
vectors
Tarea «Intersección de intervalos en vectores»
Dados dos vectores que contienen intervalos no superpuestos y ordenados de forma ascendente. Cada intervalo está representado por un par de números enteros [start, end] (inclusive). Es necesario encontrar la intersección de estos dos conjuntos de intervalos. El resultado debe presentarse como un vector de intervalos ordenados de forma ascendente. Si no hay intersecciones, se debe mostrar un vector vacío. Se garantiza que los intervalos de entrada no se superponen dentro de cada vector.
Formato de entrada
En la primera línea, un número entero n — la cantidad de intervalos en el primer vector. Luego, n líneas, cada una contiene dos números enteros start y end separados por un espacio. Luego, un número entero m — la cantidad de intervalos en el segundo vector. Luego, m líneas con los intervalos.
Formato de salida
En la primera línea, un número entero k — la cantidad de intervalos en la intersección. Luego, k líneas, cada una con dos números — start y end separados por un espacio.
Ejemplos
Ejemplo 1
ENTRADA
1
4 7
1
8 10
SALIDA
0
Ejemplo 2
ENTRADA
bbbbb
SALIDA
1
Ejemplo 3
ENTRADA
3
1 2 3
SALIDA
0
main.rs