A146849.皓仔的苹果分级

皓仔收获了 $n$ 筐苹果。第 $i$ 筐苹果具有甜度 $s_i$、大小 $z_i$，这一筐中共有 $c_i$ 个苹果。

为了给苹果分级，皓仔需要按照以下规则对所有苹果筐进行排序：

1. 按照甜度与大小之和从大到小排序
2. 如果甜度与大小之和相同，则按照甜度从大到小排序
3. 如果甜度仍然相同，则按照输入顺序从小到大排序

排序后的前 $m$ 筐苹果被评为一等品，其中每个苹果可以卖 $p_1$ 元。其余苹果筐中的每个苹果可以卖 $p_2$ 元，保证 $p_2<p_1$。

请你计算卖出所有苹果后，皓仔能够获得的总收入。

第一行输入四个整数 $n$、$m$、$p_1$ 和 $p_2$，分别表示苹果筐数、一等品筐数、一等品单价和其余苹果的单价。

接下来 $n$ 行，每行输入三个整数 $s_i$、$z_i$ 和 $c_i$，分别表示第 $i$ 筐苹果的甜度、大小和苹果数量。

输出一个整数，表示卖出所有苹果后获得的总收入。

【样例解释】

排序后的苹果筐原编号依次为 $2,3,1,4,5$。前 $3$ 筐中共有 $2+1+3=6$ 个苹果，收入为 $6\times10=60$ 元；其余苹果筐中共有 $4+5=9$ 个苹果，收入为 $9\times4=36$ 元，因此总收入为 $60+36=96$ 元。

【数据范围】

• $1\le n\le2\times10^5$
• $1\le m\le n$
• $1\le p_2<p_1\le10^9$
• $1\le s_i,z_i\le10^9$
• $1\le c_i\le10^4$