3388: 小 W 数线段
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
小 W 和小 M 终于携手走到了城市门前，却发现门上刻了一个 N*M 的点阵，相邻两点距离 为 1，点阵里任取两点可连成线段。门上标注了：我问你 T 次，每次给你一个 L，你要答出 有多少对线段长度是 L。答都对了你才可以进门。
输入
第一行三个整数：N,M,T。
第二行为 T 个整数,即每个 L。
输出
一行 T 个整数，表示 T 个询问的答案。
只有整数间存在空格。
样例输入 复制
3 3 3
1 2 3样例输出 复制
12 6 0提示
in
4 5 1
5
out
2
对于 20%的数据：N,M<=20，T<=10
对于 40%的数据：N,M<=1000，T<=100
对于 60%的数据：N,M<=100000
对于 100%的数据：N,M<=1000000000,T<=1000，L<=2*MAX(N,M)