Enunciado

Paula Paulina es una renombrada cocinera rosarina que alcanzó la fama gracias a sus recetas típicas y simples.

Sin embargo, últimamente empezó a atravesar una crisis: es tan famosa que sus ingredientes parecen no ser suficientes para toda la demanda que ella tiene. Paula acude a nosotros como programadores y nos dice algo entre dientes: "Mirá, me quedé sin ingredientes y tuve que acudir a los poderes arcanos". Así es, Paula Paulina ya no cocina solo con ingredientes, sino también con magia.

Como quiere cocinar Carlitos con una cantidad absurda de ingredientes (\(10^5\)), nos ha enunciado los siguientes puntos clave:

• Para hacer sus Carlitos necesita \(N\) ingredientes distintos.
• De cada ingrediente i necesita una cantidad \(A_i\) de gramos.
• Para cada ingrediente i Paulina tiene \(B_i\) gramos en su cocina.
• Además, tiene K gramos de un ingrediente mágico que puede convertir en cualquier otro ingrediente.

Para hacerlo más claro, veamos la siguiente entrada:

\(K = 6\)

En este caso, vemos que Paulina solo puede hacer un Carlito debido a que cuenta con \(5\) gramos del ingrediente \(B_1\), pudiendo complementarlo con \(3\) gramos del ingrediente mágico para llegar a \(8\) gramos, y luego, cuenta con \(6\) gramos del ingrediente \(B_2\) pudiendo complementarlo con otros \(3\) gramos del ingrediente mágico, para llegar a \(9\) gramos.

Dado un \(N\), un \(K\), un arreglo \(A_1, A_2, \dots, A_N\) y otro arreglo \(B_1, B_2, \dots, B_N\), determine a cuántas personas puede saciar Paulina, si cada una se conforma con un Carlito.

Entrada

La primera línea contiene dos enteros \(N\) y \(K\) (\(1 \leq N \leq 10^5\), \(1 \leq K \leq 10^9\)), la cantidad de ingredientes distintos a usar y la cantidad de gramos del ingrediente mágico, respectivamente.

La segunda línea contiene \(N\) enteros \(A_1, A_2, \dots, A_N\) (\(1 \leq A_i \leq 10^9\) para cada \(i=1\dots n\)), donde el \(i\)-ésimo número equivale a la cantidad de gramos que se necesitan del \(i\)-ésimo ingrediente para hacer un Carlito.

La última línea contiene \(N\) enteros \(B_1, B_2, \dots, B_N\) (\(1 \leq B_i \leq 10^9\) para cada \(i=1\dots n\)), donde el \(i\)-ésimo número equivale a la cantidad de gramos del \(i\)-ésimo ingrediente que hay disponibles.

Salida

Imprima una sola línea con un entero indicando la cantidad máxima de personas a las que Paulina puede satisfacer.

Ejemplo

Entrada

2 6
8 9
5 6

Salida

1