题解 | 小球投盒

//活动地址： 牛客春招刷题训练营 - 编程打卡活动
#include<bits/stdc++.h>

using  namespace std;

#define mod 1000000007

typedef long long ll;

#define int  long long

inline ll read() // void int &n

{

    ll s=0,f=1;

    char c=getchar();

    while(c>'9'||c<'0')     

{

        if(c=='-')  

            f=-1;   

        c=getchar();

    }

    while(c>='0'&&c<='9')

    {

        s=(s<<1)+(s<<3)+c-'0';

        c=getchar();

    }

    return s*f;

}

inline void write(int n)

{

if(n<0)

{

  putchar('-');

  n=-n;

}

    

if(n>10) write(n/10);

putchar(n%10+'0');

}

int jiechen(int n)

{

    int sum = 1;

    for (int i = 2; i <= n; i++)

        sum = sum * i % mod;

    return sum % mod;

}

int qsm(ll a, ll p)

{

    ll s=1;

    while(p)

    {

        if(p&1)

         s=s*a%mod;

      a=a*a%mod;

    }

       return s;

}

ll isprime(ll x)

{

    if(x<2)

        return 0;

    for(int i=2;i<=x/i;i++)

        if(x%i==0)

            return 0;

    return 1;
}

bool cmp(int x, int y){
    return x>y;
}

const int N=3e6+10;

const int M =100000;

int a[N];
void solve(){   
   int n ,m;
   cin>>n>>m;
   // 依题意 总共有三种情况  1、 全部是1操作 2、两次2操作 3、1+2操作且12操作的x都是一样的
    set<int>p1,p2;
   for(int i=1;i<=m;i++){
        int  op,x;
        cin>>op>>x;
        if(op==1){
           p1.insert(x);
        }   
        else{
            p2.insert(x);
        }
         if(p1.size()==n||p2.size()>1||p1.count(x)&&p2.count(x)){
            cout<<i<<"\n";
            return ;
         }
   }
   cout<<"-1\n";
  
}

signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
    int _=1;
    //cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}