显然，此题可以O(q)解出，但我没有写出来，请巨佬帮忙给出。