#include <bits/stdc++.h> //https://oj.socoding.cn/p/1479

using namespace std;

#define sc(x) scanf("%lld", &x)

typedef long long ll;

#define mn 200010

ll n, m, e[mn][2], u, v, lf, rf, cf, res, s[mn];

bool check(ll k)

}

signed main()