铺地毯

//铺地毯
//算法核心：贪心 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
struct tana
{
    int a,b,g,k;
}
t[10005];//数据用结构体存起来 

int main()
{
    int xp,yp,i,j,n;
    cin>>n;
    for(i=1;i<=n;i++)    cin>>t[i].a>>t[i].b>>t[i].g>>t[i].k;

    cin>>xp>>yp;//输入所求坐标 

    for(i=n;i>=1;i--)//按最新铺的地毯顺序寻找第一个符合的地毯即可 
    {
        if(xp<=t[i].a+t[i].g&&xp>=t[i].a&&yp>=t[i].b&&yp<=t[i].b+t[i].k)
        {cout<<i<<endl;return 0;}
    }
    cout<<"-1"<<endl;//找不到 
}