#pragma GCC optimize("Ofast") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } inline double time() { return static_cast(chrono::duration_cast(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int q,k; cin >> q >> k; priority_queue pq1; priority_queue,greater> pq2; while(q--){ int t; cin >> t; if(t == 1){ ll v; cin >> v; pq1.push(v); while(pq1.size() > k){ pq2.push(pq1.top()); pq1.pop(); } } else{ if(pq1.size() < k){ cout << -1 << "\n"; } else{ cout << pq1.top() << "\n"; pq1.pop(); while(pq2.size() and pq1.size() < k){ pq1.push(pq2.top()); pq2.pop(); } } } } }