给你一个长度为n的数列X，和一个长度为m的数列Y（下表从1 开始）。

我们规定ans[i][j] = x[1]*y[1]+x[1]*y[2]+……+x[1]*y[j-1]+x[1]*y[j]+

                    x[2]*y[1]+x[2]*y[2]+……+x[2]*y[j-1]+x[2]*y[j]+

                    x[3]*y[1]+x[3]*y[2]+……+x[3]*y[j-1]+x[3]*y[j]+

                    

                    ……

                    x[i-1]*y[1]+x[i-1]*y[2]+……+x[i-1]*y[j-1]+x[i-1]*y[j]+

                    x[i]*y[1]+x[i]*y[2]+……+x[i]*y[j-1]+x[i]*y[j];

多组测试实例

每组

第一行输入 n，m；（1<=n,m<10000）

第二 行包含 n 个数 分别为 X[1]……X[n]；

第三行 包含 m个数 分别为 Y[1]……Y[n];(0<X[i],Y[i]<10000)

第四 行包含一个整数 w(0<w<10000);

接下来的w行，每行包含两个整整数 A，B；

对于每个A，B；请输出对应的ans[A][B];