P21989 [HackerRank] Poker nim 1
普及-
题目描述

Poker Nim is another $2$-player game that's a simple variation on a Nim game. The rules of the games are as follows:

The game starts with $n$ piles of chips indexed from $\mbox{0}$ to $n-1$. Each pile $\boldsymbol{i}$ (where $0\leq i<n$) has $c_i$ chips.

The players move in alternating turns. During each move, the current player must perform either of the following actions:

Remove one or more chips from a single pile.
Add one or more chips to a single pile.

At least $\mbox{1}$ chip must be added or removed during each turn.

To ensure that the game ends in finite time, a player cannot add chips to any pile $\boldsymbol{i}$ more than $\boldsymbol{\mbox{k}}$ times.
The player who removes the last chip wins the game.

Given the values of $n$, $\boldsymbol{\mbox{k}}$, and the numbers of chips in each of the $n$ piles, determine whether the person who wins the game is the first or second person to move. Assume both players move optimally.

Input Format

The first line contains an integer, $\mathbf{T}$, denoting the number of test cases.

Each of the $2T$ subsequent lines defines a test case. Each test case is described over the following two lines:

Two space-separated integers, $n$ (the number of piles) and $\boldsymbol{\mbox{k}}$ (the maximum number of times an individual player can add chips to some pile $\boldsymbol{i}$), respectively.
$n$ space-separated integers, $c_0,c_1,\ldots,c_{n-1}$, where each $c_i$ describes the number of chips at pile $\boldsymbol{i}$.

Constraints

$1\leq T\leq100$
$1\le n,k\le100$
$1\leq c_i\leq10^9$

Output Format

For each test case, print the name of the winner on a new line (i.e., either $\textbf{First}$ or $\textbf{Second}$).

Sample Input
2
2 5
1 2
3 5
2 1 3

Sample Output
First
Second

输入格式

见题面

输出格式

见题面

样例输入
2 2 5 1 2 3 5 2 1 3
样例输出
First Second