【fjwc2015】Screen

2015年2月3日1,0190

【题目描述】

码农有一块超新星屏幕,它有N个像素点,每个像素点有亮度和灰度两个参数,记为I和H, 范围都是0~32000.

一天,码农突发奇想,想知道哪个点比较容易亮瞎眼睛。为此,他定义了一个瞎眼指数: 瞎眼指数就是灰度和亮度均不大于该像素点的像素个数。

现在,码农希望知道,瞎眼指数为0~N-1的像素点分别有多少个

 

【输入格式】

第一行一个数字N,代表有N个像素点。接下来N行,每行两个数字,代表该像素点的亮度和灰度。

N个像素的亮度和灰度。像素按照灰度从小到大的顺序给出,(0 <= I, H <= 32000, N < 20000)

【输出格式】

输出:瞎眼指数从0到H-1之间各等级的像素个数。

 

【样例输入】

5

1 1

5 1

7 1

3 3

5 5

 

【样例输出】

1

2

1

1

0

题解

这种题都能错的全FJ估计除了我没几个了。。

排序树状数组。。。我真是傻逼啊TAT