c++vectorは空、size()-1後にオーバーフローし、ピットに注意
vectorのsize()関数は、size()==0でさらに1を減らすと、オーバーフローを招き、コードのようにデータを大きくします.
int main()
{
vector<int> arr;
cout<<arr.size()<<endl; // 0
cout<<arr.size() - 1<<endl; // 429496729
}