atcoder#ARC143C. [ARC143C] Piles of Pebbles

[ARC143C] Piles of Pebbles

Score : 600600 points

Problem Statement

There are NN piles of pebbles. Initially, the ii-th pile has AiA_i pebbles.

Takahashi and Aoki will play a game using these piles. They will alternately perform the following operation, with Takahashi going first, and the one who becomes unable to do so loses the game.

  • Choose one or more piles, and remove the following number of pebbles from each chosen pile: XX pebbles if this operation is performed by Takahashi, and YY pebbles if performed by Aoki. Here, a pile with an insufficient number of pebbles cannot be chosen.

Determine the winner of the game if both players play optimally.

Constraints

  • 1N2×1051 \leq N \leq 2\times 10^5
  • 1X,Y1091 \leq X, Y \leq 10^9
  • 1Ai1091 \leq A_i \leq 10^9

Input

Input is given from Standard Input in the following format:

NN XX YY

A1A_1 A2A_2 \cdots ANA_N

Output

If it is Takahashi who will win the game, print First; if it is Aoki, print Second.

2 1 1
3 3
First

Here is one possible progression of the game.

  • Takahashi removes 11 pebble from both piles.
  • Aoki removes 11 pebble from the 11-st pile.
  • Takahashi removes 11 pebble from the 11-st pile.
  • Aoki removes 11 pebble from the 22-nd pile.
  • Takahashi removes 11 pebble from the 22-nd pile.

No matter how Aoki plays, Takahashi can always win, so the answer is First.

2 1 2
3 3
Second