#include <iostream>
#include <fstream>

using namespace std;

ifstream in("tnia.in");
ofstream out("tnia.out");

int n,m,sum[100001],h,a,b,c,d;

long long calcul(int c1,int c2,int l)
{
   int col = cb(l);
   if (col < c1)
      return l*(c2-c1+1);
   if (col >= c2)
      return sum[c2] - sum[c1-1];
   return sum[col] - sum[c1-1] + l*(c2-col);
}

long long cb(int val)
{

}

int main()
{
    int i,j;
    in >> n >> m;
    for (i=1; i<=n; i++)
    {
        in >> h;
        sum[i] = sum[i-1] + h;
    }
    return 0;
}