Language: C++

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
typedef long long ll;
typedef pair<ll,ll> P;
typedef tuple<ll,ll,ll> PP;
using vi=vector<ll>;
using vvi=vector<vector<ll>>;
using vc=vector<char>;
using vvc=vector<vector<char>>;
const int inf=1000000007;
const int mod=1000000007;
void chmin(auto &a,auto b){if(b<a)a=b;}
void chmax(auto &a,auto b){if(a<b)a=b;}
int main(){
  int n,q;cin>>n>>q;
  vector<PP> p(n);
  rep(i,n){
    int s,t,x;cin>>s>>t>>x;
    get<0>(p[i])=x-t+1;
    get<1>(p[i])=x-s;
    get<2>(p[i])=x;
  }
  set<P> s;
  vi ans(q);
  rep(i,q){
    int a;cin>>a;
    s.insert(P(a,i));
  }
  rep(i,n){
    if(p.size()==0)break;
    int a=get<0>(p[i]),b=get<1>(p[i]);
    auto from=lower_bound(s.begin(),s.end(),P(a,-1));
    auto to=upper_bound(s.begin(),s.end(),P(b,-1));
    rep(j,to-from){
      ans[from->second]=get<2>(p[i]);
      s.erase(from++);
    }
  }
  rep(i,q)cout<<ans[i]<<endl;
}


Compiler output:
a.cc:13:12: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts'
   13 | void chmin(auto &a,auto b){if(b<a)a=b;}
      |            ^~~~
a.cc:13:20: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts'
   13 | void chmin(auto &a,auto b){if(b<a)a=b;}
      |                    ^~~~
a.cc:14:12: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts'
   14 | void chmax(auto &a,auto b){if(a<b)a=b;}
      |            ^~~~
a.cc:14:20: warning: use of 'auto' in parameter declaration only available with '-std=c++20' or '-fconcepts'
   14 | void chmax(auto &a,auto b){if(a<b)a=b;}
      |                    ^~~~
a.cc: In function 'int main()':
a.cc:35:13: error: no match for 'operator-' (operand types are 'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' and 'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >')
   35 |     rep(j,to-from){
      |           ~~^~~~~
      |           |  |
      |           |  _Rb_tree_const_iterator<[...]>
      |           _Rb_tree_const_iterator<[...]>
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
In file included from /usr/include/c++/14/bits/stl_algobase.h:67,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_iterator.h:618:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__y.base() - __x.base())) std::operator-(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  618 |     operator-(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:618:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::reverse_iterator<_Iterator>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
/usr/include/c++/14/bits/stl_iterator.h:1790:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__x.base() - __y.base())) std::operator-(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1790 |     operator-(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1790:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::move_iterator<_IteratorL>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
In file included from /usr/include/c++/14/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:127:
/usr/include/c++/14/complex:370:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const complex<_Tp>&)'
  370 |     operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:370:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::complex<_Tp>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
/usr/include/c++/14/complex:379:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const _Tp&)'
  379 |     operator-(const complex<_Tp>& __x, const _Tp& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:379:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::complex<_Tp>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
/usr/include/c++/14/complex:388:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const complex<_Tp>&)'
  388 |     operator-(const _Tp& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:388:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::complex<_Tp>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
/usr/include/c++/14/complex:465:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&)'
  465 |     operator-(const complex<_Tp>& __x)
      |     ^~~~~~~~
/usr/include/c++/14/complex:465:5: note:   candidate expects 1 argument, 2 provided
In file included from /usr/include/c++/14/valarray:605,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:166:
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const valarray<typename _Dom::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:35:14: note:   'std::_Rb_tree_const_iterator<std::pair<long long int, long long int> >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   35 |     rep(j,to-from){
      |              ^~~~
a.cc:3:57: note: in definition of macro 'rep'
    3 | #define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
      |                                                         ^
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const valarray<typename _Dom::value_type>&, const _Expr<_Dom1, typename _Dom1::value_type>&)'