#include using namespace std; #define ll long long const ll mod = 1e9+9; //DEPTO KUMAR KUNDU void solve() { ll n,k; cin>>n>>k; vectors; for(ll i=0;imp,m; for(ll i=0;i>a>>b; a--; mp.emplace(a,b); } for(ll i=0;i>t; while(t--) { solve(); } return 0; }