## Educational DP Contest AtCoder K - Stones

View as PDF

Points: 10 (partial)
Time limit: 1.0s
Memory limit: 64M

Problem types

These problems are from the AtCoder DP contest, and were transferred onto DMOJ. All problem statements were made by several AtCoder users. As there is no access to the test data, all data is randomly generated. If there are issues with the statement or data, please open a ticket by clicking the "Report an issue" button at the bottom of the page.

There is a set consisting of positive integers. Taro and Jiro will play the following game against each other.

Initially, we have a pile consisting of stones. The two players perform the following operation alternately, starting from Taro:

• Choose an element in , and remove exactly stones from the pile.

A player loses when he becomes unable to play. Assuming that both players play optimally, determine the winner.

#### Constraints

• All values in input are integers.

#### Input Specification

The first line will contain 2 space separated integers .

The next line will contain space separated integers, .

#### Output Specification

If Taro will win, print First; if Jiro will win, print Second.

#### Sample Input 1

2 4
2 3

#### Sample Output 1

First

#### Explanation For Sample 1

If Taro removes three stones, Jiro cannot make a move. Thus, Taro wins.

#### Sample Input 2

2 5
2 3

#### Sample Output 2

Second

#### Explanation For Sample 2

Whatever Taro does in his operation, Jiro wins, as follows:

• If Taro removes two stones, Jiro can remove three stones to make Taro unable to make a move.
• If Taro removes three stones, Jiro can remove two stones to make Taro unable to make a move.

#### Sample Input 3

2 7
2 3

#### Sample Output 3

First

#### Explanation For Sample 3

Taro should remove two stones. Then, whatever Jiro does in his operation, Taro wins, as follows:

• If Jiro removes two stones, Taro can remove three stones to make Jiro unable to make a move.
• If Jiro removes three stones, Taro can remove two stones to make Jiro unable to make a move.

#### Sample Input 4

3 20
1 2 3

#### Sample Output 4

Second

#### Sample Input 5

3 21
1 2 3

#### Sample Output 5

First

#### Sample Input 6

1 100000
1

#### Sample Output 6

Second