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