concert_tickets.cpp (698B)
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 using ui = unsigned int; 6 using l = long; 7 using ul = unsigned long; 8 using ll = long long; 9 using ull = unsigned long long; 10 11 using vi = vector<int>; 12 using vui = vector<ui>; 13 using vl = vector<l>; 14 using vul = vector<ul>; 15 using vll = vector<ll>; 16 using vull = vector<ull>; 17 18 void solve() 19 { 20 int n, m, t; 21 cin >> n >> m; 22 multiset<int> h; 23 for (int i = 0; i < n; i++) { 24 int tmp; 25 cin >> tmp; 26 h.insert(tmp); 27 } 28 29 for (int i = 0; i < m; i++) { 30 cin >> t; 31 auto k = h.upper_bound(t); 32 if (k == h.begin()) { 33 cout << "-1\n"; 34 } else { 35 cout << *(--k) << "\n"; 36 h.erase(k); 37 } 38 39 } 40 } 41 42 int main() 43 { 44 ios::sync_with_stdio(0); 45 cin.tie(0); 46 solve(); 47 }