#define _USE_MATH_DEFINES #include <bits/stdc++.h> using namespace std; #define int long long int dx[] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[] = {0, 1, 0, -1, 1, 1, -1, -1}; int Q, K; priority_queue<int> pq1; priority_queue<int, vector<int>, greater<int> > pq2; vector<int> ans; signed main() { cin >> Q >> K; for (int i = 0; i < Q; i++) { int kind; cin >> kind; if (kind == 1) { int v; cin >> v; if (pq1.size() < K) { pq1.push(v); } else if (v < pq1.top()) { pq2.push(pq1.top()); pq1.pop(); pq1.push(v); } else { pq2.push(v); } } else { if (pq1.size() < K) { ans.push_back(-1); } else if (pq2.empty()) { ans.push_back(pq1.top()); pq1.pop(); } else { ans.push_back(pq1.top()); pq1.pop(); pq1.push(pq2.top()); pq2.pop(); } } } for (int i = 0; i < ans.size(); i++) { cout << ans[i] << endl; } return 0; }