#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mmod = 998244353;
#define vl vector<long long>
#define vll vector<vector<long long>>
#define pl pair<long long, long long>
#define vb vector<bool>
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
ll n, q;
cin >> n >> q;
vl nums (n);
for (ll i = 0; i < n; i++){cin >> nums[i];}
ll l, r;
cin >> l >> r;
vl a (3000001, 0);
for (ll i = 0; i < n; i++)a[nums[i]]++;
vector<pl> pary;
for (ll i = 0; i < n; i++){if (nums[i] != 0){pary.push_back({a[i], i});}}
sort(pary.begin(), pary.end());
nums.clear();
for (auto x : pary){
for (ll i = 0; i < x.first; i++){
nums.push_back(x.second);
}
}
vl dp (n, 1);
for (ll i = 1; i < n; i++){
if (nums[i] == nums[i-1]){
dp[i] = dp[i-1]+1;
}
else{
dp[i] = dp[i-1] + 1 + i;
}
}
ll suma = 0;
for (ll i = 0; i < n; i++){suma += dp[i];}
cout << suma << "\n";
return 0;
}
