rt，题面中的 $Q$ 缺少数据范围，实测 C++ 的 short 能过。