Trò chơi bốc sỏi theo tập bước đi

Buổi 50 — Game Theory Buổi 69-70 — Mock Tổng hợp
Points
55
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

An và Bình chơi trò chơi bốc sỏi trên $N$ đống sỏi có kích thước $A_1, A_2, \dots, A_N$. Cho trước một tập gồm $M$ số nguyên dương $S_1, S_2, \dots, S_M$. Ở mỗi lượt, người chơi chọn một đống sỏi và bốc ra đúng $x$ viên sỏi với $x \in S$ (sao cho số sỏi trong đống $\ge x$). Hai người chơi luân phiên nhau, An đi trước. Ai không còn nước đi hợp lệ sẽ thua. Nếu cả hai chơi tối ưu, hãy xác định người thắng cuộc (AN hoặc BINH).

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N, M$.
  • Dòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.
  • Dòng thứ ba chứa $M$ số nguyên $S_1, S_2, \dots, S_M$.
Dữ liệu ra

In ra AN nếu An thắng, ngược lại in ra BINH.

Ví dụ
Input Output
2 2
3 4
1 2
BINH
Giới hạn

$1 \le N \le 10^4$, $1 \le M \le 100$, $1 \le A_i, S_j \le 10^4$.

Draft saved