#include<iostream>
#include<cstdio>

using namespace std;

const int N = 1e5+10;
int n,m;
int a[N],tr[N];

int lowbit(int x)
{
    return x & -x;
}

void add(int x,int v)
{
    for(int i=x;i<=n;i+=lowbit(i))
        tr[i]+=v;
}

int query(int x)
{
    int res=0;
    for(int i=x;i;i-=lowbit(i)) res+=tr[i];
    return res;
}
int main()
{
    scanf("%d%d", &n, &m);
    for(int i=1;i<=n;i++)   scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        add(i,a[i]);
    }


    return 0;
}