#include<bits/stdc++.h>#defineintlonglong#definefifirst#definesesecond#definepiistd::pair<int,int>#defineebemplace_back#definepbpush_backtypedeflonglongll;typedefunsignedlonglongull;std::mt19937myrand(std::chrono: