3849： 【例75.1】 坐标统计

## 【例75.1】 坐标统计 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 输入 $n$ 个点在平面上的坐标(横纵坐标都是整数)，对于每个点可以控制所有位于它左下方的点(即横坐标 $x$ 和纵坐标 $y$ 都比它小)，它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力，最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高，输出其中最大的编号)。 ### 输入格式 输入第一行包含一个正整数 $n$ 。 接下来的 $n$ 行，每行描述一个点的坐标,第 $i+1$ 行包含两个正整数 $x$ 和 $y$，表示编号为 $i$ 的点的横坐标为 $x$，纵坐标为 $y$。 ### 输出格式 输出共有 $n+1$ 行。 第 $1$ 行到第 $n$ 行，每行包含一个整数，第 $i$ 行的整数表示编号为 $i$ 的点的战斗力，第 $n+1$ 行表示战斗力最高的点的编号。 ### 样例 #### 样例输入 ``` plain 6 4 2 6 6 4 8 15 6 11 9 8 14 ``` #### 样例输出 ``` plain 0 1 0 1 3 3 6 ``` ### 数据范围与提示 对于 $100\%$ 的数据，$1 \leq n \leq 100$，$1 \leq x$，$y \leq 1000$，数据保证 $x$，$y$ 皆为整数。 ### 分类标签 (无)