40分,不知道卡哪了
#include<bits/stdc++.h>
#define N 2000010
using namespace std;
int n,m,bj,tag,num,a[N];
int main(){
int t;
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
bj=0,tag=-1,num=0;
for(int i=1;i<=n;i++)a[i]=0;
for(int i=1;i<=m;i++){
int o,x;
scanf("%d%d",&o,&x);
if(bj==1)continue;
if(o==1){
if(tag==x){
printf("%d\n",i);
bj=1;
}
if(tag==-1){
if(!a[x])num++;
a[x]=1;
}
}
if(o==2){
if(tag!=-1 && tag!=x){
printf("%d\n",i);
bj=1;
}
if(tag==-1)tag=x;
}
if(num==n){
printf("%d\n",i);
bj=1;
}
}
if(!bj)printf("-1\n");
}
return 0;
}