3137: WM 度假
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:18
解决:5
题目描述
小 W 和小 M 来到国度假辣!
E 国素有万岛之国的美名,共有 N 座岛屿,每座岛屿有真、善、美三个属性。对于一座岛屿,如果没有其它某岛屿三个属性都超过它,那么小 W 个小 M 会选择到这座岛屿度假。
小 W 和小 M 一共会去多少座岛屿度假呢?
输入
第一行一个整数 N( 1≤N≤100000),代表岛屿个数。
接下来 N 行,每行 3 个数 r1,r2,r3( 1≤r1,r2,r3≤N)表示此岛三个属性的排名。(空格隔开,排名越小越好,保证没有并列排名)
输出
一行一个整数, 表示可能去的岛屿个数。
样例输入 复制
3
2 3 2
3 2 3
1 1 1
样例输出 复制
1
提示
对于 30%的数据: 1<=N<=1000
对于 100%的数据: 1<=N<=100000