まず計算量にmainのループを勘定してる時点で…