dequeよりvectorのほうが全体的に動作が速かったはずだが
先頭要素にpushすることが無い限りvector1択じゃないか?