#include <iostream>
#include <set>
#include <time.h>
#include <cstdio>
using namespace std;
int main() {
std::set<int> fib = {1, 1, 2, 3, 5, 8, 13};
clock_t start = clock(), diff;
for (int i = 0; i < 100000000; ++i) {
auto it = fib.find((i % 14));
}
diff = clock() - start;
int msec = diff * 1000 / CLOCKS_PER_SEC;
printf("Time taken %d seconds %d milliseconds", msec/1000, msec%1000);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8dGltZS5oPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglzdGQ6OnNldDxpbnQ+IGZpYiA9IHsxLCAxLCAyLCAzLCA1LCA4LCAxM307CgkKCWNsb2NrX3Qgc3RhcnQgPSBjbG9jaygpLCBkaWZmOwoJCglmb3IgKGludCBpID0gMDsgaSA8IDEwMDAwMDAwMDsgKytpKQl7CgkJYXV0byBpdCA9IGZpYi5maW5kKChpICUgMTQpKTsKCX0KCQoJZGlmZiA9IGNsb2NrKCkgLSBzdGFydDsKCglpbnQgbXNlYyA9IGRpZmYgKiAxMDAwIC8gQ0xPQ0tTX1BFUl9TRUM7CglwcmludGYoIlRpbWUgdGFrZW4gJWQgc2Vjb25kcyAlZCBtaWxsaXNlY29uZHMiLCBtc2VjLzEwMDAsIG1zZWMlMTAwMCk7CgkKCXJldHVybiAwOwp9