Salchichas (2)

¡El carnicero de las salchichas vuelve a la carga! Esta vez tiene $N$ pedidos distintos, donde cada cliente ha pedido entre $m_i$ y $M_i$ salchichas, con $m_i<M_i$ . El cliente acabará satisfecho únicamente si recibe $M_i$ salchichas. Si recibe entre $m_i$ y $M_i-1$ , el cliente no estará contento, pero la sangre no llegará al río. Por contra, si recibe menos de $m_i$ salchichas, el cliente llevará al carnicero a los tribunales.

Se te pide que calcules el máximo número de clientes satisfechos que el carnicero puede conseguir sin que nadie llegue a denunciarlo. insatisfechos.

Entrada

Cada entrada contiene como mucho $5$ casos. La primera línea contiene el número $N$ de clientes y la cantidad total $T$ de salchichas. La segunda línea contiene los $2N$ valores $m_1$ , $M_1$ , $m_2$ , $M_2$ , $\ldots$ , $m_N$ , $M_N$ , con un espacio de separacion entre $m_i$ y $M_i$ , y dos espacios de separación entre $M_i$ y $m_{i+1}$ .

Salida

Para cada caso de pruebas, escribe una línea con la máxima cantidad de clientes que es posible satisfacer sin recibir ninguna denuncia.

Puntuación

TestA: Entradas con $N=1$ .

TestB: Entradas con $N=2$ .

TestC: Entradas con $N=3$ .

TestD: Entradas con $N\le 1000$ .

TestE: Entradas con $N\le 100000$ .

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:42:51.108Z