#include <iostream>
#include <vector>
 
bool reallocation_check(const int*& data, const std::vector<int>& v)
{
    if (data != v.data())
    {
        std::cout << "Reallocation at size: " << v.size() << "\nNew capacity: " << v.capacity() << '\n';
        data = v.data();
        return true;
    }
 
    return false;
}
 
int main()
{
    const unsigned limit = 83886;
 
    std::vector<int> v;
    const int* data = v.data();
    unsigned reallocations = 0;
 
 
    for (unsigned i = 0; i < limit; ++i)
    {
        v.push_back(i + 100);
        if (reallocation_check(data, v))
            ++reallocations;
    }
 
    std::cout << "Reallocations: " << reallocations << '\n';
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKYm9vbCByZWFsbG9jYXRpb25fY2hlY2soY29uc3QgaW50KiYgZGF0YSwgY29uc3Qgc3RkOjp2ZWN0b3I8aW50PiYgdikKewogICAgaWYgKGRhdGEgIT0gdi5kYXRhKCkpCiAgICB7CiAgICAgICAgc3RkOjpjb3V0IDw8ICJSZWFsbG9jYXRpb24gYXQgc2l6ZTogIiA8PCB2LnNpemUoKSA8PCAiXG5OZXcgY2FwYWNpdHk6ICIgPDwgdi5jYXBhY2l0eSgpIDw8ICdcbic7CiAgICAgICAgZGF0YSA9IHYuZGF0YSgpOwogICAgICAgIHJldHVybiB0cnVlOwogICAgfQoKICAgIHJldHVybiBmYWxzZTsKfQoKaW50IG1haW4oKQp7CiAgICBjb25zdCB1bnNpZ25lZCBsaW1pdCA9IDgzODg2OwoKICAgIHN0ZDo6dmVjdG9yPGludD4gdjsKICAgIGNvbnN0IGludCogZGF0YSA9IHYuZGF0YSgpOwogICAgdW5zaWduZWQgcmVhbGxvY2F0aW9ucyA9IDA7CgoKICAgIGZvciAodW5zaWduZWQgaSA9IDA7IGkgPCBsaW1pdDsgKytpKQogICAgewogICAgICAgIHYucHVzaF9iYWNrKGkgKyAxMDApOwogICAgICAgIGlmIChyZWFsbG9jYXRpb25fY2hlY2soZGF0YSwgdikpCiAgICAgICAgICAgICsrcmVhbGxvY2F0aW9uczsKICAgIH0KCiAgICBzdGQ6OmNvdXQgPDwgIlJlYWxsb2NhdGlvbnM6ICIgPDwgcmVhbGxvY2F0aW9ucyA8PCAnXG4nOwp9