No.037 B

問題文の通りに素直にシミュレートする.

$N$ も $Q$ も小さいので十分間に合う.