#include<iostream> #include<cstring> using namespace std; int sum[501],dp[501][501]; bool a[501]; int main(){ int n,k; cin>>n>>k; memset(dp,0x3f,sizeof(dp)); for(int i=1;i<=n;i++){ cin>>a[i]; sum[i]+=sum[i-1]+a[i]; } for(int i=1;i<=n;i++){ dp[i][1]=sum[i]*(i-sum[i]); } for(int j=2;j<=k;j++){ for(int i=j;i<=n;i++){ for(int t=j-1;t<=i-1;t++){ dp[i][j]=min(dp[t][j-1]+(sum[i]-sum[t])*(i-t-(sum[i]-sum[t])),dp[i][j]); } } } cout<<dp[n][k]<<endl; return 0; }