auto update = [&](int x, int v) -> void {
        for(int i = x; i <= n; i += i & (-i)) bit[i] = max(bit[i], v);
    };

    auto get = [&](int x) -> int {
        int ans = 0;
        for(int i = x; i > 0; i -= i & (-i)) ans = max(ans, bit[i]);
        return ans;
    };