← 返回题目列表

AtCoder · kupc2018_f

F. 卡片收集

中文机器翻译题面 查看原题

配点 : 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