重み無しでも10^5は無理だと思う