#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> a;
list<int> b;
for(int i(0); i < 1000; ++i) {
a.push_back(i);
b.push_back(i);
}
auto beginV = chrono::high_resolution_clock::now();
a.erase(find(a.begin(), a.end(), 500));
auto endV = chrono::high_resolution_clock::now();
auto beginL = chrono::high_resolution_clock::now();
b.erase(find(b.begin(), b.end(), 500));
auto endL = chrono::high_resolution_clock::now();
cout << "Viktors " << chrono::duration_cast<chrono::nanoseconds>(endV-beginV).count() << "ns" << endl;
cout << "Lists " << chrono::duration_cast<chrono::nanoseconds>(endL-beginL).count() << "ns" << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+IGE7CglsaXN0PGludD4gYjsKCWZvcihpbnQgaSgwKTsgaSA8IDEwMDA7ICsraSkgewoJCWEucHVzaF9iYWNrKGkpOwoJCWIucHVzaF9iYWNrKGkpOwoJfQoJCglhdXRvIGJlZ2luViA9IGNocm9ubzo6aGlnaF9yZXNvbHV0aW9uX2Nsb2NrOjpub3coKTsKCWEuZXJhc2UoZmluZChhLmJlZ2luKCksIGEuZW5kKCksIDUwMCkpOwoJYXV0byBlbmRWID0gY2hyb25vOjpoaWdoX3Jlc29sdXRpb25fY2xvY2s6Om5vdygpOwoJCglhdXRvIGJlZ2luTCA9IGNocm9ubzo6aGlnaF9yZXNvbHV0aW9uX2Nsb2NrOjpub3coKTsKCWIuZXJhc2UoZmluZChiLmJlZ2luKCksIGIuZW5kKCksIDUwMCkpOwoJYXV0byBlbmRMID0gY2hyb25vOjpoaWdoX3Jlc29sdXRpb25fY2xvY2s6Om5vdygpOwoJCgljb3V0IDw8ICJWaWt0b3JzICIgPDwgY2hyb25vOjpkdXJhdGlvbl9jYXN0PGNocm9ubzo6bmFub3NlY29uZHM+KGVuZFYtYmVnaW5WKS5jb3VudCgpIDw8ICJucyIgPDwgZW5kbDsKCWNvdXQgPDwgIkxpc3RzICIgPDwgY2hyb25vOjpkdXJhdGlvbl9jYXN0PGNocm9ubzo6bmFub3NlY29uZHM+KGVuZEwtYmVnaW5MKS5jb3VudCgpIDw8ICJucyIgPDwgZW5kbDsKfQ==