/**
* author: orzvanh14 ( )
* created: 23.12.2022 10:08:02
* too lazy to update time
**/
// i wants to take ioi
//binhtinhtutinkhongcaycunhungmotkhikhongcontutinnualatuyetvong
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define nn "\n"
#define pi pair<int, int>
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
#define eb emplace_back
#define pb push_back
#define TASK " "
#define ms(a, x) memset(a, x, sizeof(a))
#define all(a) a.begin(), a.end()
#define All(a, n) a + 1, a + 1 + n
#define LOG 19
const int INF = 1e18;
const int mod = 1e9+7;
const int N = 1e5 + 5;
int MOD = 998244353;
int bit[200000];
struct node{
int kc, u, hk;
bool operator<(const node& other) const {
return kc > other.kc;
}
};
struct edge{
int v, w, h;
};
int n, q;
int a[N];
int st[4 * N];
void nhap(){
cin >> n >> q;
}
void update(int id, int l, int r, int i, int v){
if(l > i || i > r) return;
else if(l == r){
st[id] = v;
}
else{
int m = l + r >> 1;
update(id * 2, l, m, i, v);
update(id * 2 + 1, m + 1, r, i, v);
st[id] = st[2 * id] + st[2 * id + 1];
}
}
int get(int id, int l, int r,int u, int v){
if(l > v || r < u) return 0;
if( l >= u && r <= v ){
// doan [l..r] nam trong doan [u...v]
return st[id];
}
else{
int m = l + r >> 1;
return get(id*2, l, m, u, v) + get(id*2+1, m+1, r, u, v);
}
}
void solve(){
}
signed main() {
// freopen("piggyback.in", "r", stdin);
// freopen("piggyback.out", "w", stdout);
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
nhap();
solve();
return 0;
}
LyoqCiAqICAgIGF1dGhvcjogIG9yenZhbmgxNCAoICApCiAqICAgIGNyZWF0ZWQ6IDIzLjEyLjIwMjIgMTA6MDg6MDIKICogICAgdG9vIGxhenkgdG8gdXBkYXRlIHRpbWUKKiovCi8vIGkgd2FudHMgdG8gdGFrZSBpb2kKLy9iaW5odGluaHR1dGlua2hvbmdjYXljdW5odW5nbW90a2hpa2hvbmdjb250dXRpbm51YWxhdHV5ZXR2b25nCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIG5uICJcbiIKI2RlZmluZSBwaSBwYWlyPGludCwgaW50PgojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgbGIgbG93ZXJfYm91bmQKI2RlZmluZSB1YiB1cHBlcl9ib3VuZAojZGVmaW5lIGViIGVtcGxhY2VfYmFjawojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIFRBU0sgIiAiCgojZGVmaW5lIG1zKGEsIHgpIG1lbXNldChhLCB4LCBzaXplb2YoYSkpCiNkZWZpbmUgYWxsKGEpIGEuYmVnaW4oKSwgYS5lbmQoKQojZGVmaW5lIEFsbChhLCBuKSBhICsgMSwgYSArIDEgKyBuCgojZGVmaW5lIExPRyAxOQoKCmNvbnN0IGludCBJTkYgPSAxZTE4Owpjb25zdCBpbnQgbW9kID0gMWU5Kzc7CmNvbnN0IGludCBOID0gMWU1ICArIDU7CmludCBNT0QgPSA5OTgyNDQzNTM7CmludCBiaXRbMjAwMDAwXTsKc3RydWN0IG5vZGV7CglpbnQga2MsIHUsIGhrOwoJYm9vbCBvcGVyYXRvcjwoY29uc3Qgbm9kZSYgb3RoZXIpIGNvbnN0IHsKICAgICAgICByZXR1cm4ga2MgPiBvdGhlci5rYzsgCiAgICB9Cn07CnN0cnVjdCBlZGdlewoJaW50IHYsIHcsIGg7Cn07CmludCBuLCBxOwppbnQgYVtOXTsKaW50IHN0WzQgKiBOXTsKdm9pZCBuaGFwKCl7CiAgICBjaW4gPj4gbiA+PiBxOwp9CnZvaWQgdXBkYXRlKGludCBpZCwgaW50IGwsIGludCByLCBpbnQgaSwgaW50IHYpewoJaWYobCA+IGkgfHwgaSA+IHIpIHJldHVybjsKCWVsc2UgaWYobCA9PSByKXsKCQlzdFtpZF0gPSB2OwoJfQoJZWxzZXsKCQlpbnQgbSA9IGwgKyByID4+IDE7CgkJdXBkYXRlKGlkICogMiwgbCwgbSwgaSwgdik7CgkJdXBkYXRlKGlkICogMiArIDEsIG0gKyAxLCByLCBpLCB2KTsKCQlzdFtpZF0gPSBzdFsyICogaWRdICsgc3RbMiAqIGlkICsgMV07Cgl9Cn0KaW50IGdldChpbnQgaWQsIGludCBsLCBpbnQgcixpbnQgdSwgaW50IHYpewoJaWYobCA+IHYgfHwgciA8IHUpIHJldHVybiAwOwoJaWYoIGwgPj0gdSAmJiByIDw9IHYgKXsKCQkvLyBkb2FuIFtsLi5yXSBuYW0gdHJvbmcgZG9hbiBbdS4uLnZdCgkJcmV0dXJuIHN0W2lkXTsKCX0gCgllbHNlewoJCWludCBtID0gbCArIHIgPj4gMTsKCQlyZXR1cm4gZ2V0KGlkKjIsIGwsIG0sIHUsIHYpICsgZ2V0KGlkKjIrMSwgbSsxLCByLCB1LCB2KTsKCX0KfQp2b2lkIHNvbHZlKCl7CgkKfQpzaWduZWQgbWFpbigpIHsKCS8vIGZyZW9wZW4oInBpZ2d5YmFjay5pbiIsICJyIiwgc3RkaW4pOwoJLy8gZnJlb3BlbigicGlnZ3liYWNrLm91dCIsICJ3Iiwgc3Rkb3V0KTsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwoJY291dC50aWUoMCk7CiAgICBuaGFwKCk7CiAgICBzb2x2ZSgpOwoJcmV0dXJuIDA7Cgp9Cg==