Existen N árboles con altura inicial Hi (1<=i<=N) y que crecen Ri (1<=i<=N) metros de altura cada mes, cada metro de altura contiene 1 metro cuadrado de madera. Es prohibido talar un árbol con altura menor a L y cuando se tala el árbol se tala por completo llevándose así toda la madera del árbol. Se necesita W metros cuadrados de madera. En cuantos meses se recolectarán W metros cuadrados de madera?

Lea hasta fin de archivo. Cada caso comienza con 3 enteros: N la cantidad de arboles, W la cantidad de madera necesaria y L la restriccion de no cortar arboles menores a L. Seguidamente se daran N lineas cada linea tiene 2 enteros H_i y R_i que son la altura inicial y el crecimiento de este en un mes.

Por cada caso imprimir la cantidad de meses que es necesaria para conseguir los W metros cuadrados de madera requerida.