第 $x$ 组和第 $y$ 组进行比赛，收益为：假设 $a_i , b_i$ 分别为 $x,y$ 中的第 $i$ 位选手的编号 $x,y$ 的人数分别为 $n,m$ 设 $sum(x),sum(y)$ 分别为 $x,y$ 组的编号之和, 则收益为

$\sum_{i = 1}^{i = n} \sum_{j = 1}^{j = m}a_i \times b_j$

即 $\sum_{i = 1}^{i = n} a_i \times \sum_{j = 1}^{j = m} b_j$

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    int n, m;
    cin >> n >> m;
    vector<int> a(1000006 + 1);
    for (int i = 1; i <= n; i++)
    {
        int x;
        cin >> x;
        a[x] += i;
    }
    for (int i = 1; i <= m; i++)
    {
        int x, y;
        cin >> x >> y;
        int ans = a[x] * a[y];
        cout << ans << endl;
    }
}