#include <iostream>
#include <list>
#include <vector>
#include <algorithm>
using namespace std;
 
template <typename Cont>
void test_c (Cont& c, size_t n) {
	clock_t t0 = clock();
	for (;n!=0;--n)
	  c.insert(c.begin(), n);
	cout << (clock()-t0) << endl;
}
 
void test (size_t n) {
	cout << n << " elements:\n";
	vector<int> v;
	v.reserve (n);
 
	list<int> l;
 
	cout << "\tvector time=";
	test_c (v,n);
	cout << "\tlist time=";
	test_c (l,n);
}
 
int main() {
 
	test (100);
	test (1000);
	test (10000);
	test (100000);
}	
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnRlbXBsYXRlIDx0eXBlbmFtZSBDb250Pgp2b2lkIHRlc3RfYyAoQ29udCYgYywgc2l6ZV90IG4pIHsKCWNsb2NrX3QgdDAgPSBjbG9jaygpOwoJZm9yICg7biE9MDstLW4pCgkgIGMuaW5zZXJ0KGMuYmVnaW4oKSwgbik7Cgljb3V0IDw8IChjbG9jaygpLXQwKSA8PCBlbmRsOwp9Cgp2b2lkIHRlc3QgKHNpemVfdCBuKSB7Cgljb3V0IDw8IG4gPDwgIiBlbGVtZW50czpcbiI7Cgl2ZWN0b3I8aW50PiB2OwoJdi5yZXNlcnZlIChuKTsKCglsaXN0PGludD4gbDsKCQoJY291dCA8PCAiXHR2ZWN0b3IgdGltZT0iOwoJdGVzdF9jICh2LG4pOwoJY291dCA8PCAiXHRsaXN0IHRpbWU9IjsKCXRlc3RfYyAobCxuKTsKfQoKaW50IG1haW4oKSB7CgkKCXRlc3QgKDEwMCk7Cgl0ZXN0ICgxMDAwKTsKCXRlc3QgKDEwMDAwKTsKCXRlc3QgKDEwMDAwMCk7Cn0JCg==