1088: 唉: (又要出题了
Description
“我们只需要考虑出啥题,而朱主席要考虑的就很多了”。
“咋办啊,咋办啊,想不出来题了”,$Daredsakura$ 如是说。$Daredsakura$ 只能又去厕所找灵感了,经过漫长的时间,$Daredsakura$ 只想到了一道垃圾题。没办法,脑子被 $Fantasime$ 吃了,就当凑数了,$Daredsakura$ 只能硬着头皮交差了。:(
于是,题目出现了。
只有第一象限的平面直角坐标系,凭空出现了 $n$ 个不重复的整数点 $(x,y)$,你知道的,每一个整数点对不仅喜欢自己,还喜欢任意一个其他的整数点,为了描述每一个点对的距离,我们规定对于第 $i$ 个点 $(a,b)$ 和第 $j$ 个点 $(c,d)$($i$ 可以等于 $j$),它们的距离称为 $dis$,其中 $dis=a^2+b^2+c^2+d^2$。是的,你说的对,我们要计划生育,所以我们规定一个矩形区域,其中矩形区域的左下角固定为 $(0,0)$,而我们可以随意操控右上角坐标 $(X,Y)$,因此我们给出了多个右上角坐标 $(X,Y)$,求对于每一个给定的右上角坐标与固定的左下角坐标所围成的矩形区域中,所有点的点对距离之和为多少。(答案可能很大,请对 $998244353$ 取模)
Input
第 $1$ 行输入点的个数 $n$ 与询问的右上角坐标个数 $m$,其中 $1\leq n,m \leq 10^5$。
第 $2$ 行到第 $n+1$ 行为平面直角坐标系的点坐标 $(x_i,y_i)$,其中 $0\leq x_i,y_i \leq 10^5$。
第 $n+2$ 行到第 $n+m+1$ 行为右上角坐标 $(X_i,Y_i)$,其中 $0\leq X_i,Y_i\leq 10^5$。
Output
对于每一个给定的右上角坐标,请输出与固定的左下角坐标所围成的矩形区域中,所有点的点对距离之和为多少。
Sample Input Copy
10 5
6 17
10 20
4 0
0 8
7 19
1 10
20 5
12 2
3 17
4 18
19 19
13 3
12 15
0 3
15 15
Sample Output Copy
27232
656
2632
0
2632