Ближе всего к цели

Выберите из списка несколько чисел — возможно, ни одного — так, чтобы их сумма была как можно ближе к $t$. Выведите модуль разности между этой суммой и $t$.

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

Одно число.