批量查询乘积系数

题目描述

给定多项式A、B，预先计算乘积C=A·B，再回答q次指定指数的系数查询。

输入格式

第一行输入A、B的次数n、m；第二、三行输入各自从常数项开始的系数；第四行输入q；接下来q行各输入一个非负指数k。

输出格式

每次查询输出一行C中x^k的系数；若k>n+m，输出0。

样例

输入

2 1
3 -1 2
-2 1
5
0
1
2
3
4

输出

-6
5
-5
2
0