#174. Các viên đá (STONES)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Có một đống gồm K 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 A = \{a_1, a_2, \ldots, a_n\} gồm n số nguyên dương. Trong mỗi lượt, người chơi phải chọn một số a_i từ tập A và lấy đi a_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 a_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 n K .
  • Dòng thứ hai chứa n số nguyên a_1, a_2, \ldots, a_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.
  • First thắng.

Giới hạn:

  • 1 \le n \le 100
  • 1 \le K \le 10^5
  • 1 \le a_1 < a_2 < \ldots < a_n \le K