A. u

一眼差分，在斜线上加一减一。

然后发现这样的复杂度是$O(nq)$的，似乎不是很好过。然后发现这样的复杂度是$O(nq)$的，似乎不是