A49855.菠萝排名

入门

官方

通过率:0%

时间限制:3.00s

内存限制:256MB

题目描述

给定 nn 个菠萝品种, 编号从 11nn 对于每一种菠萝都有一个甜度和酸度指标 xxyy

小明想要做一个菠萝的排名榜单, 出于小明的个人喜好, 只有甜度大于等于 aa 并且酸度小于等于 bb 的菠萝,才有资格参与排名。

小明想给这些品种的菠萝排名 ,首先按照甜度从大到小排名, 甜度一样的品种, 按照酸度从小到大排名,对于甜度和酸度都一样的菠萝,按照编号从小到大排名。

请按排名从高到低输出排名里所有品种菠萝的编号。

输入格式

第一行给定三个整数 n,a,b(1n,a,b106)n, a, b (1 \leq n, a, b \leq 10^6)
从第 22 行 到 第 n+1n + 1 行, 每行给出两个整数 xix_iyiy_i 代表第 ii 个菠萝的甜度和酸度。

输出格式

输出一行,按排名从高到低输出排名里所有品种菠萝的编号。

输入输出样例

  • 输入#1

    3 2 5
    1 1
    4 3
    2 5

    输出#1

    2 3 
首页