#include <iostream>
#include <string.h>
#include <vector>
#include <set>
using namespace std;
 
struct E{
	long long int num,no;
};
 
vector<long long int> areaSum;
E segA[600000];
long long int segB[600000];
 
int R=262143;
 
long long int fSegASet(int no,int p1,int l2,int r2,long long int num){
	if(r2<p1 || p1<l2)return segA[no].num;
	if(l2==r2){
		segA[no].num=num;
		return segA[no].num;
	}
	int m=(l2+r2)/2;
	long long int res=fSegASet(no*2+1,p1,l2,m,num);
	res+=fSegASet(no*2+2,p1,m+1,r2,num);
	segA[no].num=res;
	return res;
}
 
 
int main() {
	for(int i=0;i<=R;i++){
		segA[i].num=0;
		segA[i].no=0;
		segB[i]=0;
	}
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		long long int num;
		cin>>num;
		fSegASet(0,i,0,R,num);
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nLmg+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxzZXQ+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJ1Y3QgRXsKCWxvbmcgbG9uZyBpbnQgbnVtLG5vOwp9OwoKdmVjdG9yPGxvbmcgbG9uZyBpbnQ+IGFyZWFTdW07CkUgc2VnQVs2MDAwMDBdOwpsb25nIGxvbmcgaW50IHNlZ0JbNjAwMDAwXTsKCmludCBSPTI2MjE0MzsKCmxvbmcgbG9uZyBpbnQgZlNlZ0FTZXQoaW50IG5vLGludCBwMSxpbnQgbDIsaW50IHIyLGxvbmcgbG9uZyBpbnQgbnVtKXsKCWlmKHIyPHAxIHx8IHAxPGwyKXJldHVybiBzZWdBW25vXS5udW07CglpZihsMj09cjIpewoJCXNlZ0Fbbm9dLm51bT1udW07CgkJcmV0dXJuIHNlZ0Fbbm9dLm51bTsKCX0KCWludCBtPShsMityMikvMjsKCWxvbmcgbG9uZyBpbnQgcmVzPWZTZWdBU2V0KG5vKjIrMSxwMSxsMixtLG51bSk7CglyZXMrPWZTZWdBU2V0KG5vKjIrMixwMSxtKzEscjIsbnVtKTsKCXNlZ0Fbbm9dLm51bT1yZXM7CglyZXR1cm4gcmVzOwp9CgoKaW50IG1haW4oKSB7Cglmb3IoaW50IGk9MDtpPD1SO2krKyl7CgkJc2VnQVtpXS5udW09MDsKCQlzZWdBW2ldLm5vPTA7CgkJc2VnQltpXT0wOwoJfQoJaW50IG4sbTsKCWNpbj4+bj4+bTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWxvbmcgbG9uZyBpbnQgbnVtOwoJCWNpbj4+bnVtOwoJCWZTZWdBU2V0KDAsaSwwLFIsbnVtKTsKCX0KCXJldHVybiAwOwp9

NSA1CjEgMyA1IDcgOQoyIDQgNiA4IDEwCjEgMSAzCjEgNCA1CjAgNCAxIDIKMSAxIDMKMSA0IDU=

5 5
1 3 5 7 9
2 4 6 8 10
1 1 3
1 4 5
0 4 1 2
1 1 3
1 4 5