Problem:
Problem G: First Kiss

Problem

ビット君の通う男子校では昼休みにキッポーゲームが行われている。

この学校のキッポーゲームは少し変わっていることで有名だ。

まず、$N$本のキッポーを用意する。$i$本目のキッポーの長さは$a_i$である。

先手と後手が交互にキッポーを食べる。

すごい長さのキッポーを一気に食べると喉に刺さってしまうので、$1$以上$D$以下の好きな長さだけ食べる。

彼らは不器用なので、整数長でのみキッポーを食べることができる。

最初にいずれかのキッポーが食べつくされたとき、食べきった人の負けとなる。

両者が最適に行動したとき、先手が勝つなら"First"、後手が勝つなら"Second"を出力せよ。

Input

入力は以下の形式で与えられる。

$N$ $D$
$a_1$ $a_2$ $...$ $a_N$

入力はすべて整数で与えられる。

Constraints

入力は以下の条件を満たす。

$1 \le N \le 3\times 10^5$

$1 \le D \le 10^9$

$1 \le a_i \le 10^9$

Output

両者が最適に行動したとき、どちらが勝つか出力せよ。

先手が勝つなら"First"、後手が勝つなら"Second"を出力せよ。

Sample Input 1

1 1
2

Sample Output 1

First

Sample Input 2

2 25
19 19

Sample Output 2

Second

Sample Input 3

3 5
10 8 4

Sample Output 3

First

Sample Input 4

4 10
3 8 5 2

Sample Output 4

Second

Solution in Scala (judge verdict: Accepted)

object Main extends App {
  import scala.io.StdIn._


  val Array(n, d) = readLine.trim.split(' ').map(_.toInt)
  val len = readLine.trim.split(' ').map(s ⇒ (s.toInt - 1) % (d + 1))
  println(
    if (len.reduce(_^_) == 0) "Second" else "First"
  )
  implicit class Scope[T](val value: T) extends AnyVal {
    @inline
    def let[A](func: T ⇒ A): A = func(value)
  }
}