На таинственном острове капитан Флинт оставил карту сокровищ, на которой записаны подсказки в виде последовательности чисел — массив $$$a$$$. У пиратов есть стартовое значение $$$x$$$, которое им нужно преобразовать, следуя всем шагам на карте, чтобы добраться до сокровища.
Для каждого значения $$$x$$$, которое они выбирают, пираты идут по массиву $$$a$$$ от начала до конца и выполняют следующие действия для каждого элемента массива:
- Если текущее значение $$$x \lt 0$$$, они добавляют к $$$x$$$ текущий элемент массива.
- Если же $$$x \ge 0$$$, они вычитают из $$$x$$$ текущий элемент массива.
Таким образом, в конце маршрута значение $$$x$$$ становится новым числом, указывающим на местоположение клада.
К сожалению, пираты оказались очень слабы в математике (хотя бутылки рома считают отлично), поэтому они попросили у вас помощи в поиске клада. У них есть $$$q$$$ чисел, возможные стартовые значения числа $$$x$$$. Вам необходимо для каждого из этих чисел вывести число, которое получается из него после действий, приведенных выше.
В первой строке вводится 2 целых числа $$$n$$$, $$$q$$$ — количество чисел в массиве $$$a$$$ и количество возможных начальных значений $$$(1 \le n, q, \le 10^6)$$$.
Во второй строке через пробел вводятся $$$n$$$ целых чисел, задающих массив $$$a$$$. $$$(|a_i| \le 10^6)$$$.
В следующих $$$q$$$ строках вводятся по одному целому числу $$$x_i$$$ — возможные стартовые значения. ($$$|x_i| \le 10^6$$$).
Выведите $$$q$$$ строк. В i-й строке выведите единственное число — число, которое получилось после выполнения всех действий к числу $$$x_i$$$.
3 23 1 24-3
-2 1
3 42 1 410-526
3 2 3 -1
