给出两个长度为n的01序列A、B，有Q次询问，每次询问当把A的第i位和B的第j位对齐时，A,B公共部分有多少对对齐且相同的数。

第一行，两个整数N,M。
第二行，一个长度为N的字符串，只包含'0'和'1'两种字符，代表A序列。
第三行，一个长度为M的字符串，只包含'0'和'1'两种字符，代表B序列。
第四行，一个整数Q。
接下来Q行，每行两个整数i,j。

输出Q行，每行表示每次询问的答案。

数据范围：
1<=N,M<=10⁵
1<=Q<=10⁶

样例解释：
第二次询问

 000111
111100

对齐的位中没有相同的。
第三次询问

000111
   111100

所有对齐位都是相同的。