#QHD0000015. Đá (Stones)
Đá (Stones)
Đá (Stones)
Nguồn: AtCoder
Phiên bản: Phước Hưng OJ Extended
Đề bài
Có một đống gồm viên đá. Hai người chơi luân phiên. Ở mỗi lượt, người chơi chọn một giá trị trong tập các nước đi và lấy đúng số viên đá đó. Người không thể đi sẽ thua. Hãy xác định người đi trước có chiến thắng hay không.
Input
Dòng đầu chứa và . Dòng hai chứa số nguyên dương là các số viên đá có thể lấy trong một lượt.
Output
In First nếu người đi trước thắng, ngược lại in Second.
Subtask
- Subtask 1 — 20 điểm: dữ liệu nhỏ, phù hợp để kiểm tra cách trực tiếp hoặc DP cơ bản.
- Subtask 2 — 30 điểm: dữ liệu trung bình, yêu cầu lưu trạng thái hợp lý.
- Subtask 3 — 50 điểm: toàn bộ giới hạn của gói Phước Hưng OJ.
Ví dụ
Input
4 10
1 3 4 7
Output
Second
Giải thích
Kết quả được tính đúng theo quy tắc của đề. Đây là một trường hợp nhỏ để đối chiếu định dạng vào/ra trước khi nộp bài.