>>656
一応、pが小さい場合に限定して考えている
自分の考えている方法ではO(p + logn)ぐらいかかりそうなので