Rt, $K$ 为奇数的时候不知道怎么考虑，求思路 qwq

附带没写完的代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n, m, s[214514], ans, a[214514], ss[214514];
signed main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin >> n >> m;
	for (int i = 0; i < m; i++) cin >> a[i], s[a[i]]--;
	for (int i = 1; i <= n; i++) s[i] += 2;
	if (m % 2) {
		//？
	}
	int t = 1;
	for (int i = 1; i <= n; i++) {
		if (!s[i]) continue;
		s[i]--;
		while (!s[t] && t <= n) t++;
		if (t > n) break;
		s[t]--, ans += t - i;
	}
	cout << ans;
	return 0;
}