Los regalos de Santa

En Villabajo de Arriba hay una única calle, con viviendas numeradas del 1 al $N$ . Cuando llega la Navidad, Santa hace $k$ pasadas con su trineo por encima de la calle. En cada pasada, Santa cubre un intervalo de viviendas $[a, b]$ , tirando un regalo por la chimenea de cada vivienda del intervalo. Se te pide que digas el número máximo y mínimo de regalos que recibirán las viviendas, y el número de las viviendas que reciben más y menos regalos (en caso de haber más de una, escribe el número de la primera de ellas).

Entrada

La entrada contiene una cantidad arbitraria de casos. La primera línea de cada caso contiene los números $N$ y $k$ . La segunda línea contiene $k$ intervalos $[a, b]$ , con números $1\le a \le b\le N$ . Los extremos $a$ y $b$ de los intervalos se separan con un espacio, mientras que dos intervalos consecutivos se separan con dos espacios.

Salida

Escribe tantas líneas como casos. Para cada caso, escribe cuatro números separados por espacios: la cantidad máxima y mínima de regalos que reciben las viviendas, y el (primer) número de la vivienda que recibe la máxima y la mínima cantidad de regalos.

Puntuación

TestA: Entradas con un único caso donde $N, k\le 1000$ .

TestB: Entradas con no más de 100 casos donde $N, k\le 1000$ .

TestC: Entradas con no más de 3 casos donde $N, k\le 100000$ .

TestD: Entradas con no más de 3 casos donde $N \le 10^{9}$ y $k\le 100000$ .

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:18:58.191Z