【京东 2019校招笔试】对比

题目描述:

现有n个物品，每个物品有三个参数 ai , bi , ci ，定义i物品不合格品的依据是 : 若存在物品 j , 且aj>ai , bj>bi , cj>ci，则称i物品为不合格品。
现给出n个物品的a,b,c参数，请你求出不合格品的数量。

---

输入描述:

第一行包含一个整数n(1<=n<=500000),表示物品的数量。接下来有n行，每行有三个整数，ai,bi,ci表示第i个物品的三个参数，1≤ai,bi,ci≤109。

---

输出描述:

输出包含一个整数，表示不合格品的数量。

示例1
输入
3
1 4 2
4 3 2
2 5 3
输出
1