#include #include #include #include using namespace std; constexpr int inf = 987654321; int main(void) { int n; scanf("%d", &n); vector a(n, 0); // a[n] vector b(n, 0); // b[n] for(int i=0; i, vector>, greater>> pq; for(int j=0; j