842D.cpp

#include <bits/stdc++.h>
using namespace std;

int a[1000000];

int tree[4000000];

int main() {
	int n,m;
	scanf("%d%d",&n,&m);
	for (int i = 0; i < n; ++i)
	{
		scanf("%d",&a[i]);
	}
	for (int i = 0; i < m; ++i)
	{
		
	}
}