说明

(2011NOIP_DAY1试题)为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
样例解释:如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点（2,2）的最上面一张地毯是 3 号地毯。
<img src=http://101.43.101.245:80/admin/../'data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAVYAAAE3CAIAAAB+Zf4rAAAABGdBTUEAALGPC/xhBQAAFKNJREFUeF7tnX+sVnUdxx9CabNWI521OZrYgpiTtphgzKYsNlpFDTBsw+ZczsncwuXC+qM2V7BppatZ8E/Y5nQofzS17MdghbrpChZlKklSgIWhC/SqcO+Ve3vggevzXLnPPef9fL7nvr/nvs4fjju/n8/5nPf7/X1xznnu5U4ZHh5ucKAACkxaBZoIiD3279+/adOm2J50QwEUSKRAI7zv6tWrZ8yY0d/fH96ZhiiAAuEKBCOgeQtw9tlnN2+pNm7cGD4rDVEABcIVCEZA8xag9UjVvBE4duxY+Lg0RAEUiFUgEgEjtwAtCmzYsCF2VrqhAAqEKxCJgJFbAG4Ewn2iIQokUiAMAaNuAbgRSGQYbVEgVoEwBIy6BeBGINYnuqFAIgViEHDGWwBuBBJ5RlsUCFQgBgGbN29ecfpo7fyRL2+++ebAcWmFAigQq0AMAtpnuvvuuxctWhQ7Jd1QAAUSKQACEglLWxTIQwEQkIdPTIkCiRQAAYmEpS0K5KEACMjDJ6ZEgUQKgIBEwtIWBfJQAATk4RNTokAiBUBAImFpiwJ5KAAC8vCJKVEgkQIgIJGwtEWBPBQAAXn4xJQokEgBEJBIWNqiQB4KgIA8fGJKFEikAAhIJCxtUSAPBUBAHj4xJQokUgAEJBKWtiiQhwIgIA+fmBIFEikAAhIJS1sUyEMBEJCHT0yJAokUaLy09fs3rFy+bNnylTd8b/NfjhxvnmfwpT9suOWaFStvvPP3/32r9Hm7/4LWhQsXdu+4Z8+e2bNnd2kyffr0LVu2dGly9OjRdevWTZkypfdfFbt48eKBgYEu59q5c+fUqVO7nGjOnDmHDx8eq0NfX1/vQ7Y6LFmy5NChQ11GfeCBB5rSjXu60n5TkLkCzbuAY8/dtfCsRuMj33565BeADTx/x7yL1/7pDeXiQEC7AtkhYFxGTNoFymbIoebkg8CbO9de2GjM+s5pBgw8/4PLr/jRC4PSBYCArBEgeR5f1NQwvmkPHd3m6eFSRpe2hH7rwM8XTWu8/6qHXxlqfnV0562XLr3/4IlnAuEAASBAiM2oErct5zZP7wqPdDjN2r7HV3+o0Zh7++7+4Ve3fXXetb87cgIGygECQICSm84aty3nNk/vCr8DAcODL/x4/pTGuV/5zd8fXHbpLX98Uz7HKATIfSisRgFPv9y2nNs8gdl4+4lr6PBvr/lAozFj/uzLTtwLyIdnpOTLqX2hp19uW85tnsBYtr906X923cWNxtRP/exA+Y8C3x7JM1KBktWsladfblvObZ7AEHa8dz1+8N5FH17+0Ml3gvLhGSn5cmpf6OmX25Zzmycwlh0IeHXb9Z+86fG+3tp7Rqq3a6pztadfblvObZ7ARLYhoPnJ4Ocvv+3t7w8Sz+IZKfFiJkGZp19uW85tnsBgNobf2PXDlVcsvvpra6+77GOrHn5Z/G4A3gUEmlJpKxBQRO46I2DolUdWnvzO8QuW3rnztZ7eArSk9IxUEZsn5xpPv9y2nNs8gVk98SDwVt+///mfvl4+BWgfyDNSgZLVrJWnX25bzm2ewBDGfye2Z6QCJatZK0+/3Lac2zyBIQQBgWJm2QoEFLENBBRR6dQaz0iVuIBJttTTL7ct5zZPYEi5CwgUM8tWIKCIbSCgiErcBZRQyWcpCCjiBQgoohIIKKGSz1IQUMQLEFBEJRBQQiWfpSCgiBcgoIhKIKCESj5LQUARL0BAEZVOrXlv51GikqUToYCnX25bzm2ewKTEfyJwV+cROCutUijg6ZfblnObJzAJ8QgIHI5Wk1YBty3nNk9gMEBAoJi0ClPAbcu5zRMmdPPn+gJ70QoFohRw23Ju80Tp3OwDAgLFpFWYAm5bzm2eMKFBQKCUtApUwG3Luc0TKXVgL1qhQJQCblvObZ4onXkQCFSSVpEKuG05t3kCteZdQKCYtApTwG3Luc0TJjTvAgKlpFWgAm5bzm2eSKkDe7VavdR5hPenYawCnn65bTm3eQIzEP8gcHXnETgrrVIo4OmX25ZzmycwCfEI8PzJs0DJatbK0y+3Lec2T2AIQUCgmFm2AgFFbAMBRVQ6tcYzUiUuYJIt9fTLbcu5zRMYUu4CAsXMshUIKGIbCCiiEncBJVTyWQoCingBAoqoBAJKqOSzFAQU8QIEFFEJBJRQyWcpCCjiBQgoohIIKKGSz1IQUMQLEFBEJRBQQiWfpSCgiBcgoIhKp9ZcdNFFM2fObP639YcSlSydCAU8/XLbcm7zBCYl/kPBbdu2bd26tfnf1h8CZ6VVCgU8/XLbcm7zBCYhHgGBw9Fq0irgtuXc5gkMBggIFJNWYQq4bTm3ecKE5t8LCJSSVoEKuG05t3kipQ7sRSsUiFLAbcu5zROlc7MPDwKBYtIqTAG3Lec2T5jQICBQynFbjfoEni/zVWBcrzNawF1AdWblm3gm9/wGqpDsgoAQGQs1YSPVRoFCfmeyCARUatTIHqj0rJwMBcZWIB4BBzoPxG9XoB0BtfkrcTJcSMvEWhI8HgGf7jxAAAioASNAQImNPKXzKFE5CZZyF5ApDkBAid1Z43enJVQYY+kZEdB7WzokUmDUnT8PAoV0BgFdZAIBhTJkswgEKFaAABCg5MayBgQotoAAEKDkxrIGBCi2gAAQoOTGsgYEKLaAABCg5MayBgQotoAAEKDkxrIGBCi2gAAQoOTGsgYEKLaAABCg5MayBgQotoAAEKDkxrIGBCi2gAAQoOTGsgYEKLaAABCg5MayBgQotoAAEKDkxrIGBCi2gAAQoOTGsgYEKLaAABCg5MayBgQotoAAEKDkxrIGBCi2gAAQoOTGsgYEKLaAABCg5MayBgQotoAAEKDkxrIGBCi2gAAQoOTGsgYEKLaAABCg5MayBgQotoAAEKDkxrIGBCi2XNJ5KC3qW9MeqVHxqu9FZ3xlIEAx78+dh9KivjUgIC9vQUBefmUwLQjIwKS2EUFAXn5lMC0IyMAkEJCXSXlNCwLy9as5eS1f38T/WtG8PK54WhBQseA9no4HgR4FpHy0AiAgr0yAgLz8ymBaEJCBSbwLyMukvKYFAfn6xbuAvLwznRYEmBozxlg8COTlVwbTgoAMTOJBoEeTHus8euxWs3IQkJeh3AUofs3oPJQW9a0BAXl5CwIUv/hJwS6qgQAlUhNXAwIU7UEACFByY1kDAhRbQAAIUHJjWQMCFFtAAAhQcmNZAwIUW0AACFByY1kDAhRbQAAIUHJjWQMCFFtAAAhQcmNZAwIUW0AACFByY1kDAhRbQAAIUHJjWQMCFFu+0HkoLepbw7cG5eUtCFD8ernzUFrUtwYE5OUtCMjLrwymBQEZmNQ2IgjIy68MpgUBGZgEAvIyKa9pQUC+fjUnH3VTkNe1jDUt/4JwpT6CgErl7vlkPAj0LCENOhUAAXklAgTk5VcG04KADEziXUBeJuU1LQjI1y/eBRT1bqDzKFo2OdaBgLx85kFA8WtD56G0qG8NCMjLWxCg+HVO56G0qG8NCMjLWxCg+MWPCXVRDQQokZq4GhCgaA8CQICSG8saEKDYAgJAgJIbyxoQoNgCAkCAkhvLGhCg2AICQICSG8saEKDYAgJAgJIbyxoQoNgCAkCAkhvLGhCg2AICQICSG8saEKDYAgJAgJIbyxoQoNgCAkCAkhvLGhCg2AICQICSG8saEKDYAgJAgJIbyxoQoNgCAkCAkhvLGhCg2AICQICSG8saEKDYAgJAgJIbyxoQoNgCAkCAkhvLGhCg2AICQICSG8saEKDYAgJAgJIbyxoQoNgCAkCAkhvLGhCg2AICQICSG8saEKDYAgJAgJIbyxoQoNgCAkCAkhvLGhCg2AICQICSG8saEKDY8onOQ2lR35r2SI2KV30vOuMrAwGKeX/tPJQW9a0BAXl5CwLy8iuDaUFABia1jQgC8vIrg2lBQAYmgYC8TMprWhCQr1/NyWv5+qaRlyW5TwsC8nKQB4G8/MpgWhCQgUk8CORlUl7TgoB8/eJBIC/vTKcFAabGjDEWDwJ5+ZXBtCAgA5N4EMjLpLymBQH5+sWDQFHvtnYeRcsmxzoQkJfPPAgofl3QeSgt6lsDAvLyFgQofo36ScFRX5533nl9fX1d+u7du3f69OldmsydO/fAgQNdOjz11FOzZs3qPkaR/ztt2rQ1a9YMDg52OdcTTzwxderULt1mzpy5e/fu9g6txXW9q1QSY1wDAhRzQEC7AqMQwF2AEqmJqwEBivYgAAQoubGsAQGKLSAABCi5sawBAYotIAAEKLmxrAEBui2tN14OR/uGnPB5eBcw4RaUGgAElJKrYzEIOKN2IECP1ERUggBddRAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3QoQAAL09NhUggDdChAAAvT02FSCAN0KEAAC9PTYVIIA3YoR7az+oF9PUGV7pKyUYZjuCrT8H0WEoFBMcJtGovNzF1D8LoDt568ACCgNChAAAvw3dvEJQQAIKK3AuAiI6UgXFOhNAR4EetOvTHXxv3NYaa5AGdvd14KA6hwyjzXjFVegutCkPxMISK/x6TMUTxgrzRWoLjTpzwQC0mvcdgbPT5Xa91ulcox9Mp/XySMvAk2UCR8DBIRLml9DEDCuZ25IGnfg4gtAQHGtarsSBIxrLQgYV6LRC3wkM8x3aTUTFxhK5JMfHgTE9PlYaJhvUdNkZYYS+eQHBIi587HQMN+ipsnKDCXyyQ8IEHPnY6FhvkVNk5UZSuSTHxAg5s7HQsN8i5omKzOUyCc/IEDMnY+FhvkWNU1WZiiRT35AgJg7HwsN8y1qmqzMUCKf/IAAMXc+FhrmW9Q0WZmhRD75AQFi7nwsNMy3qGmyMkOJfPIDAsTc+VhomG9R02RlhhL55AcEiLnzsdAw36KmycoMJfLJDwgQc+djoWG+RU2TlRlK5JMfECDmzsdCw3yLmiYrM5TIJz8gQMydj4WG+RY1TVZmKJFPfkCAmDsfCw3zLWqarMxQIp/8gAAxdz4WGuZb1DRZmaFEPvkBAWLufCw0zLeoabIyQ4l88gMCxNz5WGiYb1HTZGWGEvnkBwSIufOx0DDfoqbJygwl8skPCBBz52OhYb5FTZOVGUrkkx8QIObOx0LDfIuaJiszlMgnPyBAzJ2PhYb5FjVNVmYokU9+QICYOx8LDfMtapqszFAin/yAADF3PhYa5lvUNFmZoUQ++QEBYu58LDTMt6hpsjJDiXzyAwLE3PlYaJhvUdNkZYYS+eQHBIi587HQMN+ipsnKDCXyyQ8IEHPnY6FhvkVNk5UZSuSTHxAg5s7HQsN8i5omKzOUyCc/IEDMnY+FhvkWNU1WZiiRT35AgJg7HwsN8y1qmqzMUCKf/IAAMXc+FhrmW9Q0WZmhRD75AQFi7nwsNMy3qGmyMkOJfPIDAsTc+VhomG9R02RlhhL55AcEiLnzsdAw36KmycoMJfLJDwgQc+djoWG+RU2TlRlK5JMfECDmzsdCw3yLmiYrM5TIJz8gQMydj4WG+RY1TVZmKJFPfkCAmDsfCw3zLWqarMxQIp/89IKAwcHBoaGhZL7FNG7EtHlHFx8LDfOdSHO5raFEPvnpBQG7du2aP3/+o48+6gwCECBvnPoUgoBxvdSQ1ERAS1tnEICAcd2v/wIQMK7HPSLAGQQgYFz3678ABIzrcQgCPEGQEAHtweLPKJC7AheWP7pc8oIFC/bt2zcueipYkBABFUxf5BS5J6/i+YtIWsEa7W/dFIM13+Rt3769Oc+vyh/r168/o31Lly7dsWNHimmFnqkQIIySqKTiLZT76RK5MDnbjrwOHEmF1eY/9WFH7b3JfU9WPH/t81DlBbYjwHDzT0YEVGl/RucyfB2YkXpdRm0hwHbzTxYE1CNMXEWOChw8eNDnmX8sAev/LiDH6DAzClSmAAioTGpOhAKOCoAAR1eYCQUqUwAEVCY1J0KBWAWGXn/uwXU3fnn5smXLrrrutl/s63/j2Xu/sWrFilVf3/jkK28VPRcIKKoU61DAUIHBF7es+mDzY4e5d/5jYHj4tcdvmjPv1u3/O15iUhBQQiyWooCfAkNHHltzYaNxzpJ7nnnsW4tW3vOvJgrKHCCgjFqsRQFDBYb6nlz70eadwPSPXf/LQ2VuAE5eCwgwtJSRUKCkAq9uu/bcRuN9X7z/xcLvAE6fAQSU1JrlKGCnQP+ejV/63OrrLp7SeM9nNu0bLDcfCCinF6tRwEyBodd3fPez19y7f/DoM7fPe1fj3Vf+9MSLweIHCCiuFStRwE6B4y//+qYrr3+k9Qrg2DPrP95onLXgjr8dLT4oCCiuFStRwEuB/r333XjJWY3zr/rJjiNNBgwceGjtpdNO/NDX+Uu+ed/TrxX7t4tBgJepTIMCFSsAAioWnNOhgJcCIMDLD6ZBgYoVAAEVC87pUMBLARDg5QfToEDFCoCAigXndCjgpQAI8PKDaVCgYgVAQMWCczoU8FIABHj5wTQoULEC/wcj2Rg2p5D3rQAAAABJRU5ErkJggg=='/><br> <h2>输入格式</h2> 第一行，一个整数n，表示总共有n张地毯。<br>接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。<br>第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。<br>对于 30%的数据，有 n≤2；<br>对于 50%的数据，0≤a, b, g, k≤100；<br>对于 100%的数据，有 0≤n≤10,000，0≤a, b, g, k≤100,000。<br> <h2>输出格式</h2> 输出共1行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。<br> <pre><code class="language-input1">3 1 0 2 3 0 2 3 3 2 1 3 3 2 2</code></pre><pre><code class="language-output1">3</code></pre> <h2>来源</h2> 第五章_数组_第一节_一维数组