Grundy cơ bản

Xem dưới dạng PDF

Gửi bài giải


Điểm: 20
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

Cho trò chơi một đống đá \(n\) viên. Mỗi lượt lấy x viên, với x thuộc tập \(S\) cho trước. Ai lấy cuối cùng thắng. Xác định người thắng.

Định dạng đầu vào

  • Dòng đầu: hai số nguyên \(n, m\) (\(1 \le n \le 10^5, 1 \le m \le 10\)).
  • Dòng hai: \(m\) số nguyên \(s_1, s_2, \dots, s_m\) (\(1 \le s_i \le n\)).

Định dạng đầu ra

  • First hoặc Second.

Ví dụ

Input:

10 3
1 3 4

Output:

First

Ràng buộc

  • 100% số điểm: \(n \le 10^{5}\).

Nhận xét

Không có ý kiến tại thời điểm này.