5331 : B32 - 게임 5
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$ N $ 개의 돌이 쌓인 더미가 하나 있으며, 두 플레이어가 번갈아 가며 돌을 가져갑니다.
각 플레이어는 자신의 차례에 $ a_1, a_2, \dots, a_K $ 개 중 하나의 개수만큼 돌을 가져가야 합니다.
먼저 돌을 가져갈 수 없게 되는 사람이 지는 것으로 할 때, 선공과 후공 중 누가 이깁니까?
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $1 \le N \le 100000$
• $1 \le K \le 100$
• $1 \le a_i \le 100000$
• $a_i$ 는 서로 다릅니다.
각 플레이어는 자신의 차례에 $ a_1, a_2, \dots, a_K $ 개 중 하나의 개수만큼 돌을 가져가야 합니다.
먼저 돌을 가져갈 수 없게 되는 사람이 지는 것으로 할 때, 선공과 후공 중 누가 이깁니까?
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $1 \le N \le 100000$
• $1 \le K \le 100$
• $1 \le a_i \le 100000$
• $a_i$ 는 서로 다릅니다.
입력 설명
첫째 줄에 $ N $ 과 $ K $ 가 주어집니다.
둘째 줄에 $ a_1, a_2, \dots, a_K $ 가 주어집니다.
둘째 줄에 $ a_1, a_2, \dots, a_K $ 가 주어집니다.
출력 설명
선공이 이기면 `First`, 후공이 이기면 `Second`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
8 2
2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
First