AT_kupc2018_f カード集め

桌上有 $N$ 张卡片，每张卡片的编号从 $1$ 到 $N$。 两位玩家进行如下的游戏： - 从先手开始，两人交替从桌上取走一张卡片。 - 当所有卡片都被取走时，游戏结束。 游戏结束后，根据以下规则计算得分并决定胜者： - 获得第 $i\ (1 \leq i \leq N)$ 张卡片的玩家可以获得 $s_i$ 分。 - 对于 $i = 1, 2, ..., M$，如果同一位玩家同时取得第 $a_i$ 和第 $b_i$ 张卡片，该玩家额外获得 $c_i$ 分。 累计得分较高的玩家将获胜。如果两位玩家的总得分相等，则由后手获胜。 假设双方都采取最优策略，问谁将成为最终的胜者？

输入以如下格式给出： > $N$ $M$ $s_1$ $s_2$ $...$ $s_N$ $a_1$ $b_1$ $c_1$ $a_2$ $b_2$ $c_2$ $...$ $a_M$ $b_M$ $c_M$

如果先手获胜，输出 `First`；如果后手获胜，输出 `Second`。

### 约束条件 - 所有输入均为整数。 - $2 \leq N \leq 10^5$ - $1 \leq M \leq 10^5$ - $1 \leq a_i < b_i \leq N$ - $1 \leq s_i,\ c_i \leq 10^9$ ### 示例解释 1 - 先手首先选择取第 $1$ 张卡片。 - 接下来，假设后手取第 $2$ 张卡片。 - 接着，先手取第 $3$ 张卡片。 - 最后，后手只能取第 $4$ 张卡片。 此时各自的总得分为： - 先手取了第 $1$ 张和第 $3$ 张卡片，因此他的总分是 $1 + 30 + 30 = 61$。 - 后手取了第 $2$ 和第 $4$ 张卡片，总分为 $20 + 10 = 30$。 通过这样的策略，先手可以在其他情况下也获胜。 **本翻译由 AI 自动生成**