建议加强数据，实测本题数据 $\mathcal{O}(nq)$ 爆搜可过，而且一点也不卡