>>115
くじ引きと同じ論法でO(N)で作れるだろ