这道题的原题面不知因为什么原因搬错了,导致输入格式消失,变成了和题目描述一样的内容……
请管理加上数据范围:1≤n≤1061 \le n \le 10^61≤n≤106,1≤m≤1051 \le m \le 10^51≤m≤105,1≤dx,dy≤n1 \le dx,dy \le n1≤dx,dy≤n,0≤xi,yi≤n−10 \le x_i,y_i \le n-10≤xi,yi≤n−1。
源码如下:
$1 \le n \le 10^6$,$1 \le m \le 10^5$,$1 \le dx,dy \le n$,$0 \le x_i,y_i \le n-1$。