题目描述

有 $n$ 张卡牌，每张卡牌都有三个属性，第 $i$ 张卡牌的三个属性记作 $a_i,b_i,c_i$。卡牌 $x$ 可以打败卡牌 $y$ 当且仅当 $x$ 至少有两个属性值比 $y$ 对应的属性值大。如卡牌 $(1,2,3)$ 可以打败卡牌 $(3,1,2)$，因为 $2>1,3>2$。

现在请你判断满足 $a\leq p,b\leq q, c\leq r$ 的卡牌中，可以打败给定的所有 $n$ 张卡牌的有多少张。

输入格式

第一行四个整数 $n,p,q,r$，$1\le n,p,q,r\le 500000$。

接下来 $n$ 行，每行 $3$ 个整数 $a_i,b_i,c_i$，$1\le a_i\le p$，$1\le b_i\le q$，$1\le c_i\le r$。

输出格式

输出一个整数表示答案。

3 4 4 5
2 2 5
1 3 4
4 1 1

10

5 10 10 10
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

972