Salchichas (2) P72625

¡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₁, M₁, m₂, M₂, …, 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.  20 Puntos 

• TestB:   Entradas con N=2.  20 Puntos 

• TestC:   Entradas con N=3.  20 Puntos 

• TestD:   Entradas con N≤ 1000.  20 Puntos 

• TestE:   Entradas con N≤ 100000.  20 Puntos