Máxima procrastinación
Tiempo:
2000 ms
Memoria:
262144 KB
Difícil (60)
Se acercan los exámenes finales, pero <a href="/account/1"><span class="font-bold text-[#3B82F6]">dani<span class="font-bold text-[#F87171]">mania</span></a> no tiene ninguna intención de estudiar.
Quedan $n$ días antes del examen. Para aprobar el examen necesita, por lo menos, $x$ puntos de estudio. A su vez, danimania querría maximizar sus puntos de procrastinación.
En cada día $i$, puede:
<ul class="list-disc list-inside">
<li><b>Pasar el día viendo y enviando memes a sus amigos</b>: para sorpresa de danimania, esto no le otorga ningún punto de estudio, pero sí que obtiene $p_i$ puntos de procrastinación.</li>
<li><b>Estudiar con calma</b>: danimania piensa que tiene tiempo de sobra, así que dedica gran parte de su día a programar la nueva funcionalidad de modo oscuro de AlgoMania. Esta estrategia le da $\displaystyle \left\lfloor \frac{e_i}{2} \right\rfloor$ puntos de estudio y $\displaystyle \left\lceil \frac{p_i}{2} \right\rceil$ puntos de procrastinación.</li>
<li><b>Estudiar seriamente</b>: esta acción le da a danimania $e_i$ puntos de estudio y no contribuye a la procrastinación. Como quiere ser feliz, esto solo lo puede hacer una vez.</li></ul>
## Entrada
La primera línea contiene dos enteros positivos $n$ y $x$, el número de días antes del examen y la cantidad mínima de puntos de estudio necesarios para aprobar, respectivamente. Ninguno de estos dos números excederá 2000.
La segunda línea contiene $n$ enteros $p_1, p_2, \dots, p_n$
La tercera línea contiene $n$ enteros $e_1, e_2, \dots, e_n$
## Salida
Se debe imprimir un único número entero: el máximo número de puntos de procrastinación que puede conseguir danimania y aprobar el examen.
Si no puede aprobar con ningún método de estudio válido, debes imprimir "SUSPENSO"
Ejemplos
Ejemplo 1
Entrada
6 7 1 2 3 4 5 6 6 5 4 3 2 1
Salida
19
Ejemplo 2
Entrada
4 5 3 4 0 1 1 2 1 4
Salida
5
Ejemplo 3
Entrada
2 2 99 99 1 1
Salida
SUSPENSO