Language: C++

#include <bits/stdc++.h>
using namespace std;

int n,m;
long long sum[101010];
long long ans;


int main(){
	cin >> n >> m;
	vector<long> a(n);
	vector<pair<long long,long long>> b(m);
	for(int i = 0; i < n; i++) cin >> a[i];
	sort(a.begin(),a.end());
	sum[0] = a[0];
	for(int i = 1; i < n; i++){
		sum[i] = sum[i-1] + a[i];
	}
	ans = sum[n-1];
	for(int i = 0; i < m; i++){
		cin >> b[i].second >> b[i].first;
	}
	sort(b.begin(),b.end());
	reverse(b.begin(),b.end());
	int cnt = 0;
	for(int i = 0; i < m; i++){
		if(cnt + b[i].second - 1 <= n-1 && a[cnt + b[i].second-1] <= b[i].first){
			ans += b[i].first * (b[i].second) - sum[cnt + b[i].second-1] + sum[cnt-1];
			cnt = cnt + b[i].second;
			continue;
		}else{
			if(a[cnt] >= b[i].first) break;
			int l = cnt,r = n-1;
			int p = (l+r)/2;
			while(1){
				if(r-l <=1) break;
				p = (l+r)/2;
				if(a[p] < b[i].first) l = p;
				else r = p;
			}
			cnt = min(l-cnt+1,b[i].second);
			ans += sum[cnt-1] - sum[l] + b[i].first*(l-cnt+1);
			break;
		}
	}
	cout << ans << endl;
	return 0;
}


Compiler output:
a.cc: In function 'int main()':
a.cc:41:34: error: no matching function for call to 'min(int, long long int&)'
   41 |                         cnt = min(l-cnt+1,b[i].second);
      |                               ~~~^~~~~~~~~~~~~~~~~~~~~
In file included 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_algobase.h:233:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)'
  233 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:233:5: note:   template argument deduction/substitution failed:
a.cc:41:34: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
   41 |                         cnt = min(l-cnt+1,b[i].second);
      |                               ~~~^~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algobase.h:281:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)'
  281 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algobase.h:281:5: note:   candidate expects 3 arguments, 2 provided
In file included from /usr/include/c++/14/algorithm:61:
/usr/include/c++/14/bits/stl_algo.h:5686:5: note: candidate: 'template<class _Tp> constexpr _Tp std::min(initializer_list<_Tp>)'
 5686 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5686:5: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/14/bits/stl_algo.h:5696:5: note: candidate: 'template<class _Tp, class _Compare> constexpr _Tp std::min(initializer_list<_Tp>, _Compare)'
 5696 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/14/bits/stl_algo.h:5696:5: note:   template argument deduction/substitution failed:
a.cc:41:34: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
   41 |                         cnt = min(l-cnt+1,b[i].second);
      |                               ~~~^~~~~~~~~~~~~~~~~~~~~