题目描述
输入 n 个点在平面上的坐标（横纵坐标都是整数），对于每个点可以控制所有位于它左下方的点（即横坐标x和纵坐标y都比它小），它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。
输入
第一行包含一个正整数 n，接下来的 n行，每行描述一个点的坐标，第 i+1行包含两个正整数x和y，表示编号为 i的点的横坐标为 x，纵坐标为y。
输出
共有n+1行第1行到第n行，每行包含一个整数，第i行的整数表示编号为 i的点的战斗力，第n+1行表示战斗力最高的点的编号。
样例输入输出
输入#1
复制
6
4 2
6 6
4 8
15 6
11 9
8 14
提示
【数据范围】1<=n<=100，1<=x<=1000，1<=y<=1000。