std::list<>::size()はcomplexityが…と思って調べたらconstantなのね。