H. Сумма по подмаскам

Дан массив $a$ из $2^n$ чисел, занумерованных масками от $0$ до $2^n - 1$. Для каждого запроса — маски $m$ — посчитайте сумму $a[s]$ по всем подмаскам $s$ маски $m$.

Подмаска — это число, все единичные биты которого есть и у $m$.

Первая строка содержит числа $n$ ($1 \le n \le 20$) и $q$ ($1 \le q \le 20$).

Вторая строка — $2^n$ чисел $a[i]$ ($|a[i]| \le 10^9$).

Третья строка — $q$ масок $m$ ($0 \le m < 2^n$).

Одна строка из $q$ чисел.