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 (un factor de habilidad menor indica mejor habilidad). Después de matar a un monstruo, obtienes un nuevo factor de habilidad. ¿Cuál es el tiempo total mínimo para 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_1 \leq s_2 \leq \dots \leq s_n \leq 10^6~
• ~x \geq f_1 \geq f_2 \geq \dots \geq f_n \geq 1~

Ejemplo de Entrada

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

Ejemplo de Salida

4800

Explicación: La mejor manera de jugar es derrotar al tercer y quinto monstruo.