#include<bits/stdc++.h>
using namespace std;
#define int long long
int dp[1111];
signed main(){
  int n,w,cnt=0;
  while(cin>>n>>w,n||w){
    int a[n];
    for(int i=0;i<n;i++) cin>>a[i];
    int INF=1LL<<55LL;
    fill_n(dp,n+1,INF);
    dp[0]=0;
    int ans=INF;
    for(int i=0;i<n;i++){
      int tmp=0;
      for(int j=i;j<n;j++){
	tmp+=a[j];
	dp[j+1]=min(dp[j+1],dp[i]+abs(tmp-w));
	if(j+1==n) ans=min(ans,dp[i]+max(0LL,tmp-w));
      }
    }
    cout<<"Case "<<++cnt<<": "<<ans<<endl;
  }
  return 0;
}