Trò chơi với những viên đá

Xem PDF

Điểm: 550 Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho tập hợp gồm \(N\) số nguyên dương \(A=\) {\(a_1,a_2,...,a_n\)}. Kaninho và Henry chơi với nhau một trò chơi như sau:

Ban đầu, chúng ta có một cái cột rỗng chứa K viên đá. Hai người chơi sẽ lần lượt thực hiện phép toán sau, bắt đầu từ Kaninho:

Chọn một phần tử \(x\) của tập \(A\), và loại bỏ đi chính xác \(x\) hòn đá từ cột đó.
Người nào không thể thực hiện được phép toán trên, thì đó là người thua cuộc. Giả sử cả hai người đều chơi tối ưu, xác định người chiến thắng.

Input

  • Dòng thứ nhất chứa hai số nguyên dương \(N,K(1 \leq N \leq 100,1 \leq K \leq 10^5)\)
  • Dòng thứ hai chứa \(N\) số nguyên dương thỏa mãn \(1 \leq a_1 < a_2 < a3 < \cdots <a_n \leq K\).

Output

  • Nếu Kaninho là người thắng cuộc, in ra \("\)\(First"\), ngược lại nếu Henry thắng in ra \("\)\(Second"\).

Example

Test 1

Input
2 4 
2 3 
Output
First
Note
  • Nếu Kaninho loại bỏ đi \(3\) hòn đá đầu tiên, khi đó Henry không thể đi được nữa. Do đó, Kaninho là người chiến thắng.

Bình luận