You are asured that $\max(n,m)\times Q$ will be always lesser/equal than $10^7$

$\max(n,m)\times Q\le 10^7$ 直接说明这就一板子题

当然如果不是似乎就不可做（？