#include #include #include #include #include #include using namespace std; int n,m; priority_queue q[2]; int fg[50005]; int a[50005],b[50005]; int jian=0; int init() { while(!q[0].empty()) q[0].pop(); while(!q[1].empty()) q[1].pop(); memset(fg,0,sizeof(fg)); jian=0; } int main() { int t; cin>>t; while(t--) { init(); int x; cin>>n>>m; for(int i=1;i<=n;i++) scanf("%d%d",&a[i],&b[i]); for(int i=0;i