#include <iostream>
#include <list>
#include <vector>

using namespace std;

int main() {
//0.11 sec
	list<int> ml;
	for (int i = 0; i < 70000000; i++)
		ml.push_back(i);

	auto it = ml.begin();

	for (int i = 0; i < 40000000; i++)
		it++;

	ml.insert(it, 2000, 457);

	cout << "List: " << *--it << endl;

//0.2 sec
	/*vector<int> vec;
	for (int i = 0; i < 70000000; i++)
		vec.push_back(i);

	auto itVec = vec.begin() + 40000000;
	
	vec.insert(itVec, 2000, 457);
	
	cout << "Vector: " <<vec[4000000] << endl;*/
}