排队
题号:NC220821
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

个小朋友排成一排,第  个小朋友的位置是,身高是,视力为
小朋友 能看到小朋友 ,需要满足2个条件
1. 小朋友 在小朋友 的视力范围内,用数学公式描述就是
2. 这两个小朋友之间不存在高度不低于 的小朋友
保证小朋友的位置各不相同
问题就是对于每一个小朋友,他能看到的小朋友个数是多少个?(不包括自己)

输入描述:

第一行一个整数 
接下来  行每行三个整数 

输出描述:

输出一行  个整数,表示每一个小朋友看的小朋友个数
示例1

输入

复制
3
1 2 3
4 5 6
7 8 9

输出

复制
1 2 2

说明

1号小朋友只能看到2号小朋友,2号小朋友可以看到1和3号小朋友,3号小朋友可以看到2号小朋友和1号小朋友。   
示例2

输入

复制
5
1 7 3
2 6 4
3 3 3
4 5 4
5 8 3

输出

复制
1 4 4 4 2

说明

1号小朋友可以看到2号。2号小朋友可以看到1、3、4、5号。3号小朋友可以看到1、2、4、5号。4号小朋友可以看到1、2、3、5号。5号小朋友可以看到2、4号。   

备注: