配点 : 300 点
問題文
在桌子上 有 N 卡,每张都有 编号至 1 减去 N 。
使用这些卡 2 与人一起玩以下游戏。
- 从第一位玩家开始轮流出牌。 1 将它们从桌子上一一取出。
- 当桌子上的所有牌都被拿走时,游戏结束。
我们将根据以下规则计算得分并确定获胜者。 拿走第
- i (1 \leq i \leq N) 张牌的玩家得分 获取 s_i 。
- i = 1, 2, ..., M , 当我输入a_i 第张卡和 b_i 拿走两张牌的玩家得分 c_i 。
结果,总分最高的玩家获胜,如果总分相同,则最后一名玩家获胜。
当双方都采取最佳行动获胜时谁会获胜?
制約
- 所有输入均为整数。
- 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
入力
输入是按以下格式从标准输入给出的。
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 。
入力例 1
4 4 1 20 30 10 1 2 40 1 3 30 1 4 50 2 3 100
出力例 1
First
- 先迈出第一步 拿第 1 张牌。
- 接下来,第二步是 假设你拿了第 2 张牌。
- 此时,先动者是 3 张牌。
- 然后,第二步是 你别无选择,只能拿走 4 卡。
当时的总成绩如下,先到者获胜。
- 第一步是 1 th 和 由于您拿了第 3 张牌,第一位玩家的总得分为 1 + 30 + 30 = 61 。
- 抽奖中 由于您拿了第 2 th 和 由于您拿了第 4 张牌,抽牌的总分是 20 + 10 = 30 。
在其他情况下,如果第一个玩家表现出色,则第一个玩家获胜。
入力例 2
6 10 16 14 5 2 6 11 1 2 17 1 3 8 1 6 7 2 3 2 2 4 1 2 6 9 3 4 3 3 5 2 4 5 17 5 6 26
出力例 2
Second
入力例 3
10 9 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1 2 1000000000 2 3 1000000000 3 4 1000000000 4 5 1000000000 5 6 1000000000 6 7 1000000000 7 8 1000000000 8 9 1000000000 9 10 1000000000
出力例 3
Second