Наибольшее значение со знаками

Перед каждым числом списка ставят «плюс» или «минус» и вычисляют выражение.

Найдите наибольшее возможное значение, не превосходящее $t$. Если все значения больше $t$, выведите -1.

В первой строке числа $n$ от $1$ до $18$ и $t$ от $-2 \cdot 10^{10}$ до $2 \cdot 10^{10}$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.