Estás jugando un juego que consta de ~n~ niveles. Cada nivel tiene un monstruo. En los niveles ~1,2,\dots,n-1~, puedes matar al monstruo o escapar de él. Sin embargo, en el nivel n debes matar al monstruo final para ganar.

Matar a un monstruo lleva ~sf~ tiempo, donde ~s~ es la fuerza del monstruo y ~f~ es tu factor de habilidad. Después de matar a un monstruo, obtienes un nuevo factor de habilidad (un factor de habilidad menor es mejor). ¿Cuál es el tiempo total mínimo en el que puedes ganar el juego?

Entrada

• La primera línea contiene dos enteros, ~n~ y ~x~: el número de niveles y tu factor de habilidad inicial.
• La segunda línea contiene ~n~ enteros ~s_1,s_2,\dots,s_n~: la fuerza de cada monstruo.
• La tercera línea contiene ~n~ enteros ~f_1,f_2,\dots,f_n~: tu nuevo factor de habilidad después de matar a un monstruo.

Salida

Imprime un entero: el tiempo total mínimo para ganar el juego.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x \leq 10^6~
• ~1 \leq s_i, f_i \leq 10^6~

Ejemplo de Entrada

5 100
50 20 30 90 30
60 20 20 10 90

Ejemplo de Salida

2600

Explicación: La mejor forma de jugar es derrotar al segundo y al quinto monstruo.