問題文

この問題は A34：Game 3 と制約のみが異なる問題です。制約欄をよくお読みください。
石の山が $N$ 個あり、山 $i(1 \le i \le N)$ には $A_i$ 個の石が積まれています。
このゲームでは、 $2$ 人のプレイヤーが交互に次の操作を行います。

• 好きな石の山を $1$つ選び、選んだ山から $X$ 個または $Y$ 個の石を取る。

すべての山にある石の数が $X$ 個未満になり、操作を行えなくなった方が負けです。
両者が最善を尽くしたとき、先手と後手どちらが勝ちますか。

制約

• 入力は全て整数
• $1 \le N \le 100000$
• $\color{red}{X=2}$
• $\color{red}{Y=3}$
• $1 \le A_i \le \color{red}{10^{18}}$

入力例 1Copy

2 2 3
5 8

出力例 1Copy

First

入力例 2Copy

2 2 3
7 8

出力例 2Copy

Second