2748. 凯伦和卡片

【题目描述】

凯伦刚从超市回到家，她准备去睡觉。

在洗澡和换睡衣后，她看着她的书架，看到一个集邮册，她好奇的打开它，看到了一堆收藏的交易卡，她回想起她曾经在她还是个孩子的时候玩这些卡片，并且，尽管她已经长大，她仍对这些卡片十分好奇。

每一张卡片有三个属性：力量、防御和速度，所有卡片的属性值都是正整数，一个卡片最大的力量不会超过p，最大的防御不会超过q,并且最大的速度不会超过r。

在她的收藏中有n张卡片。第i张卡片的力量为a[i]，防御为b[i]，速度为c[i]。

一张卡片打得过另一张，当且仅当至少有两项属性值大于另一张的相应属性值。她现在想知道，有多少张不同的卡片可以打败她所收藏的所有卡片。

如果两个卡的属性中的至少一个具有不同的值，则认为两个卡是不同的。

【输入格式】

第一行输入包含四个整数，n，p，q和r（1≤n，p，q，r≤500000），集合中的卡数，最大可能的力量、防御以及最大可能的速度。

接下来的n行每行包含三个整数。特别地，第i行分别包含第i张卡片的力量，防御和速度ai，bi和ci（1≤ai≤p，1≤b≤q，1≤ci≤r）。

【输出格式】

在一行上输出一个整数，即可以打败她收藏中所有卡片的不同卡片的数量。

【样例1】

input



3 4 4 5



2 2 5



1 3 4



4 1 1



output



10

【样例2】

input



5 10 10 10



1 1 1



1 1 1



1 1 1



1 1 1



1 1 1



output



972

【提示】

在此键入。

【来源】

在此键入。