题目描述
Problem Statement
There are N piles of pebbles. Initially, the i-th pile has A_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: X pebbles if this operation is performed by Takahashi, and Y 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.
Input
Input is given from Standard Input in the following format:
N X Y
$A_1 A_2 \cdots A_N$
Output
If it is Takahashi who will win the game, print First; if it is Aoki, print Second.
Constraints
- $1 \leq N \leq 2\times 10^5$
- $1 \leq X, Y \leq 10^9$
- $1 \leq A_i \leq 10^9$
Sample Input 1
2 1 1
3 3
Sample Output 1
First
Here is one possible progression of the game.
- Takahashi removes 1 pebble from both piles.
- Aoki removes 1 pebble from the 1-st pile.
- Takahashi removes 1 pebble from the 1-st pile.
- Aoki removes 1 pebble from the 2-nd pile.
- Takahashi removes 1 pebble from the 2-nd pile.
No matter how Aoki plays, Takahashi can always win, so the answer is First.
Sample Input 2
2 1 2
3 3
Sample Output 2
Second
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分