P4885 灭顶之灾

请将题目名称拼音首字母连起来读

Scarlet 有一张 $n\times m$ 的神秘表格。现在 Scarlet 向表格中填数字，她会从 **第一行** 中的某个格子起，按照 **从左往右，从上往下** 的顺序依次填写 **从 $1$ 开始的正整数**，直至 **填满最后一行**。 为了让你确定这个表格，Scarlet 会告诉你表格中的 $s$ 组 **同行连续数字。** 之后，Scarlet 会对你发起 $q$ 次询问，你需要依次回答每个数字被填在第几行第几列中。

无

无

表格： ```plain 0001 2345 6789 ``` $9$ 在第 $3$ 行第 $4$ 列 $3$ 在第 $2$ 行第 $2$ 列 $3 \oplus 4 \oplus 2 \oplus 2=7$（$\oplus$ 表示 xor 运算） ## 数据规模 对于 $30\%$ 的数据，$1\leq n,m,s,q\leq50$ 对于 $60\%$ 的数据，$1\leq m,s\leq 2000$ 对于 $100\%$ 的数据，$1\leq n,m,A_i,a_i,b_i\leq 10^{18}$，$1\leq s,q\leq 5*10^5$，$0\leq b_i-a_i\leq m-1$