g5-09069. 移卡核对 未做

卡牌游戏里有 $n$ 种流派、$m$ 张卡。第 $i$ 张卡原本属于流派 $p_i$，改成别的流派花费 $c_i$。俱乐部提交了一份改卡方案：每张卡最终属于流派 $q_i$。

请核对这份方案：

• 领先：最终 $1$ 号流派的卡数严格多于其他每一种流派；
• 记账：被改动的卡（$q_i\ne p_i$）的花费总和恰好等于预算 $X$。

两个条件都满足输出 YES，否则输出 NO。

第一行三个整数 $n,m,X$。接下来 $m$ 行，每行三个整数 $p_i,c_i,q_i$。

一行，YES 或 NO。

样例 1：最终 $1$ 号 $2$ 张、$2$ 号 $1$ 张、$3$ 号 $1$ 张，$2>1$ 且 $2>1$；只改了第 $2$ 张卡（花费 $1$）$=X$，YES。样例 2：最终 $1$ 号 $2$ 张、$3$ 号 $2$ 张，$2>2$ 不成立（平局不算严格领先），NO。

$1\le n,m\le 2\times 10^5$，$1\le X\le 10^{15}$，$1\le p_i,q_i\le n$，$1\le c_i\le 10^9$。