#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
const ll inf=1e18;
int a[N],n,m,L,R,cnt[N];
ll g[N],f[N],ans;
void Add(int x) {ans+=cnt[a[x]]++;}
void Del(int x) {ans-=--cnt[a[x]];}
ll val(int l,int r) {
while(L<l)Del(L++);
while(L>l)Add(--L);
while(R>r)Del(R--);
while(R<r)Add(++R);
return ans;
}
void solve(int L,int R,int l,int r) {
if(L==R) {for(int i=l;i<=r;i++)f[i]=g[L]+val(L+1,i);return;}
int mid=(l+r)>>1,pos;
for(int i=L,mn=min(R,mid-1);i<=mn;i++) {
ll w=g[i]+val(i+1,mid);
if(w<f[mid]) f[mid]=w,pos=i;
}
if(l==r) {return;}
solve(L,pos,l,mid);solve(pos,R,mid+1,r);
}
int main() {
scanf("%d%d",&n,&m);
L=1,R=0;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=0;i<=n;i++)f[i]=g[i]=inf; g[0]=0;
for(int j=1;j<=m;j++) {
solve(0,n-1,1,n);
for(int i=0;i<=n;i++)g[i]=f[i],f[i]=inf;
// for(int i=1;i<=n;i++) printf("%lld ",g[i]);puts("");
}
printf("%lld",g[n]);
return 0;
}