#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 KK 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 NN và KK. Dòng hai chứa NN 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.