根据本题的数据范围来看数值是可以出现负数的。这就涉及到对负数取模的问题。但是部分人（以及部分题解）并未正确地对负数进行取模。

hack：

2 2 1 3
0 0
1 2
1 1 2 -2
2 1 2

正确输出：

2