Count Number of Pairs

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5int main(){
    6    ios::sync_with_stdio(0);
    7    cin.tie(0);
    8    int n, m;
    9    cin >> n >> m;
    10    vector<int>v(n);
    11    for(int i = 0; i < n; i++){
    12        cin >> v[i];
    13    }
    14    sort(v.begin(), v.end());
    15    long long ans = 0;
    16    for(int i = 0; i < v.size(); i++){
    17        int x = v[i], y = m - v[i];
    18        int cnt = upper_bound(v.begin() + i + 1, v.end(), y) - (v.begin() + i + 1);
    19        ans += cnt;
    20    }
    21    cout << ans << '\n';
    22    return 0;
    23}