>>10
二分探索で俺もやったけど10^6でも収まる間に合うから変わらないだろってこと