#include<bits/stdc++.h>

using namespace std;

const int maxn=1e4+;

int n,x,y;

int a[maxn],b[maxn],g[maxn],k[maxn];

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++) scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);

    scanf("%d%d",&x,&y);

    int ans=-;

    for(int i=n;i>=;i--)

    {

        if(a[i]<=x && b[i]<=y && a[i]+g[i]>=x && b[i]+k[i]>=y)

        {

            ans=i;

            break;

        }

    }

    printf("%d\n",ans);

}

#include<bits/stdc++.h>

using namespace std;

int n;

int main()

{

    while(cin>>n)

    {

        for(int i=n,c;i>=;i--)

        {

            scanf("%d",&c);

            if(c==) continue;

            else if(c>)

            {

                if(i<n) printf("+");

                if(c>) printf("%d",c);

                if(i>) printf("x^%d",i);

                else if(i==) printf("x");

                else if(c==) printf("");

            }

            else

            {

                printf("-");

                if(-c>) printf("%d",-c);

                if(i>) printf("x^%d",i);

                else if(i==) printf("x");

                else if(-c==) printf("");

            }

        }

        printf("\n");

    }

}

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e3+;

int m,n;

int vis[maxn];

queue<int> Q;

inline void Push(int x)

{

    if(Q.size()>=m)

    {

        vis[Q.front()]=;

        Q.pop();

    }

    vis[x]=;

    Q.push(x);

}

int main()

{

    ios::sync_with_stdio();

    cin.tie(), cout.tie();

    cin>>m>>n;

    int ans=;

    for(int i=,x;i<=n;i++)

    {

        cin>>x;

        if(!vis[x]) Push(x), ans++;

    }

    cout<<ans<<endl;

}

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e3+;

int m,n,k,l,d;

struct Node{

    int idx,cnt;

}r[maxn],c[maxn];

bool cmp1(Node a,Node b) {

    return a.cnt>b.cnt;

}

bool cmp2(Node a,Node b) {

    return a.idx<b.idx;

}

int main()

{

    scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);

    for(int i=;i<m;i++) r[i].idx=i, r[i].cnt=;

    for(int i=;i<n;i++) c[i].idx=i, c[i].cnt=;

    for(int i=,x,y,p,q;i<=d;i++)

    {

        scanf("%d%d%d%d",&x,&y,&p,&q);

        if(x==p) //同行

            c[min(y,q)].cnt++;

        else //同列

            r[min(x,p)].cnt++;

    }

    sort(r+,r+m,cmp1);

    sort(r+,r+k+,cmp2);

    for(int i=;i<=k;i++) printf("%d%c",r[i].idx,i<k?' ':'\n');

    sort(c+,c+n,cmp1);

    sort(c+,c+l+,cmp2);

    for(int i=;i<=l;i++) printf("%d%c",c[i].idx,i<l?' ':'\n');

}

#include<bits/stdc++.h>

using namespace std;

typedef pair<int,int> pii;

const int MAX=;

int n,A,B;

int a[MAX],b[MAX];

int vs[][]={

    {,,,,},

    {,,,,},

    {,,,,},

    {,,,,},

    {,,,,}

};

int main()

{

    cin>>n>>A>>B;

    for(int i=;i<A;i++) cin>>a[i];

    for(int i=;i<B;i++) cin>>b[i];

    pii res=make_pair(,);

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

    {

        res.first+=vs[a[i%A]][b[i%B]];

        res.second+=vs[b[i%B]][a[i%A]];

    }

    cout<<res.first<<' '<<res.second;

}

#include<bits/stdc++.h>

using namespace std;

typedef pair<bool,string> P;

vector<P> v;

int n,m;

int main()

{

    ios::sync_with_stdio();

    cin.tie(), cout.tie();

    v.clear();

    cin>>n>>m;

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

    {

        bool d; string e;

        cin>>d>>e;

        v.push_back(make_pair(d,e));

    }

    int p=;

    for(int i=;i<=m;i++)

    {

        bool d; int s;

        cin>>d>>s;

        if(v[p].first) //朝外

        {

            p+=d?-s:s;

            while(p<) p+=n;

            p%=n;

        }

        else //朝内

        {

            p+=d?s:-s;

            while(p<) p+=n;

            p%=n;

        }

    }

    cout<<v[p].second;

}