Có một đống gồm viên đá. Hai người chơi, First và Second, lần lượt chơi một trò chơi.
Có một tập hợp gồm số nguyên dương. Trong mỗi lượt, người chơi phải chọn một số từ tập và lấy đi viên đá từ đống. Người chơi không thể thực hiện nước đi (khi số đá còn lại nhỏ hơn mọi ) sẽ thua cuộc.
Giả sử cả hai người chơi đều chơi tối ưu, hãy xác định người chiến thắng.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và .
Dòng thứ hai chứa số nguyên .
Kết quả: In "First" nếu người chơi đầu tiên thắng, ngược lại in "Second".
Ví dụ:Dữ liệu:
2 4
2 3
Kết quả:
First
Giải thích:
Ban đầu có 4 đá. First lấy 3 đá, còn 1 đá.
Second không thể đi vì 1 < 2 và 1 < 3. Second thua.