```cpp

include <bits/stdc++.h>

define N 100100

define M 500000

define il inline

define in(a) a = read()

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