#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;*/
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPHZlY3Rvcj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKLy8wLjExIHNlYwoJbGlzdDxpbnQ+IG1sOwoJZm9yIChpbnQgaSA9IDA7IGkgPCA3MDAwMDAwMDsgaSsrKQoJCW1sLnB1c2hfYmFjayhpKTsKCglhdXRvIGl0ID0gbWwuYmVnaW4oKTsKCglmb3IgKGludCBpID0gMDsgaSA8IDQwMDAwMDAwOyBpKyspCgkJaXQrKzsKCgltbC5pbnNlcnQoaXQsIDIwMDAsIDQ1Nyk7CgoJY291dCA8PCAiTGlzdDogIiA8PCAqLS1pdCA8PCBlbmRsOwoKLy8wLjIgc2VjCgkvKnZlY3RvcjxpbnQ+IHZlYzsKCWZvciAoaW50IGkgPSAwOyBpIDwgNzAwMDAwMDA7IGkrKykKCQl2ZWMucHVzaF9iYWNrKGkpOwoKCWF1dG8gaXRWZWMgPSB2ZWMuYmVnaW4oKSArIDQwMDAwMDAwOwoJCgl2ZWMuaW5zZXJ0KGl0VmVjLCAyMDAwLCA0NTcpOwoJCgljb3V0IDw8ICJWZWN0b3I6ICIgPDx2ZWNbNDAwMDAwMF0gPDwgZW5kbDsqLwp9Cg==