#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 7, K = 21;
const long long INF = 1e18;
int a[N];
int l[K], r[K];
int cnt[N][K];
int cs[N][K];
long long ans[K];
int cur = 0;
void add(int k, int id) {
  if (cs[a[id]][k] != cur) {
    cs[a[id]][k] = cur;
    cnt[a[id]][k] = 0;
  }
  ans[k] += cnt[a[id]][k];
  cnt[a[id]][k]++;
}
void rem(int k, int id) {
  if (cs[a[id]][k] != cur) {
    cs[a[id]][k] = cur;
    cnt[a[id]][k] = 0;
  }
  cnt[a[id]][k]--;
  ans[k] -= cnt[a[id]][k];
}
long long query(int k, int L, int R) {
  assert(l[k] <= L && r[k] <= R);
  while (r[k] < R) add(k, ++r[k]);
  while (l[k] < L) rem(k, l[k]++);
  return ans[k];
}
long long dp[N][K];
void calc(int k, int l, int r, int optl, int optr, int d) {
  if (r < l) return;
  int mid = (l + r) / 2;
  int opt = optl;
  long long best = INF;
  for (int i = optl; i <= min(mid, optr); i++) {
    if (dp[i - 1][k - 1] == INF) continue;
    long long cur = dp[i - 1][k - 1] + query(d, i, mid);
    if (cur < best) {
      opt = i;
      best = cur;
    }
  }
  dp[mid][k] = best;
  calc(k, l, mid - 1, optl, opt, d + 1);
  calc(k, mid + 1, r, opt, optr, d + 1);
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n, k;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) cin >> a[i];
  for (int i = 0; i <= k; i++)
    for (int j = 0; j <= n; j++) dp[j][i] = INF;
  dp[0][0] = 0;
  for (int i = 1; i <= k; i++) {
    fill(l, l + K, 1);
    fill(r, r + K, 0);
    fill(ans, ans + K, 0);
    calc(i, 1, n, 1, n, 0);
    cur++;
  }
  cout << dp[n][k] << endl;
}
