```cpp

include <bits/stdc++.h>

using namespace std;

define il inline

define Maxn 500100

define cl(a, b) memset(a, b, sizeof(a))

typedef long lon