Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

---

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

Ban đầu, chúng ta có một đống đá chứa ~K~ viên đá. Hai người chơi sẽ lần lượt thực hiện 1 nước đi như sau, với Taro là người bắt đầu:

• Chọn một phần tử ~x~ của tập ~A~, và loại bỏ đi chính xác ~x~ viên đá từ đống đá.

Người nào không thể thực hiện được nước đi, 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.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên dương ~N~, ~K~ ~(1 \le N \le 100,\ 1 \le K \le 10^5)~.
• Dòng thứ hai chứa ~N~ số nguyên dương thỏa mãn ~1 \le a_1 \lt a_2 \lt a_3 \lt \ldots \lt a_N \le K~.

Kết quả

• Nếu Taro là người thắng cuộc, in ra First, ngược lại nếu Jiro thắng in ra Second.

Sample Input 1

2 4
2 3

Sample Output 1

First

Giải thích

Nếu Taro loại 3 viên đá, Jiro không thể thực hiện nước đi. Thế nên, Taro thắng.

Sample Input 2

2 5
2 3

Sample Output 2

Second

Giải thích

Bất kể Taro làm điều gì thì Jiro vẫn thắng vì: nếu Taro loại 2 viên đá, Jiro có thể loại 3 viên đá khiến Taro không thể thực hiện nước đi. Nếu Taro loại 3 viên đá, Jiro có thể loại 2 viên đá khiến Taro không thể thực hiện nước đi.

Sample Input 3

2 7
2 3

Sample Output 3

First

Giải thích

Taro nên loại 2 viên đá. Sau đó, bất kể Jiro làm điều gì thì Taro vẫn thắng vì: nếu Jiro loại 2 viên đá, Taro có thể loại 3 viên đá khiến Jiro không thể thực hiện nước đi. Nếu Jiro loại 3 viên đá, Taro có thể loại 2 viên đá khiến Jiro không thể thực hiện nước đi.

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

Nguồn: AtCoder Educational DP Contest K (VNOJ).