AT_kupc2018_f カード集め

[problemUrl]: https://atcoder.jp/contests/kupc2018/tasks/kupc2018_f 机の上に $ N $ 枚のカードがあり、それぞれ $ 1 $ から $ N $ まで番号付けられています。 これらのカードを用いて $ 2 $ 人で以下のゲームを行います。 - 先手から交互にカードを $ 1 $ 枚ずつ机の上から取ります。 - 机の上のカードが全て取られたらゲームは終了します。 その後、以下のルールに従ってスコア計算を行い、勝者を決定します。 - $ 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\