#include <bits/stdc++.h> #define pii pair<int, int> #define int long long #define rep(i, j, n) for (int i = (int)(j); i <= (int)(n); i++) using namespace std; // priority_queue<pii, vector<pii>, less<pii>> q; int n,m,q; int dis=0,dis2=1000000000000000,dis3=1000000000...