#include <bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,a,b) for(int i=(a);i>=(b);i--) #define ms(s,x) memset(s,x,sizeof(s)) #define ls rt<<1 #define rs rt<<1|1 #define pb push_back #define mp make_pair #define inf 0x3f3f3f3f typedef long long ll; ...