logo AlgoBeat OnlineJudge
登录 注册

#104049. [BZOJ 4049] [Cerc2014] Mountainous landscape

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个折线图,按 轴递增的顺序给出。对于每条 ,求出在它之后,且下标最小的 。输出这个下标。

输入格式

多组数据,第一行一个整数 表示数据组数。

每组数据的第一行包括一个数 ,接下来 行,每行有两个数 ,表示一条

输出格式

行,每行一个整数表示答案。

样例

样例输入 #1

2
8
0 0
3 7
6 2
9 4
11 2
13 3
17 13
20 7
7
0 2
1 2
3 1
4 0
5 2
6 1
7 3

样例输出 #1

0 3 6 5 6 0 0
6 4 4 0 6 0

数据范围与提示

对于 的数据,