Làm trong C++: Hai bạn An và Bình chơi trò chơi điện tử. Bạn An được hệ thống cấp ngẫu nhiên n người lính với sức mạnh lần lượt là a1, a2, , an, bạn Bình được hệ thống cấp ngẫu nhiên có m người lính với sức mạnh lần lượt là b1, b2, , bm. Hai người lính khi chiến đấu với nhau, nếu người lính nào có sức mạnh lớn hơn thì sẽ dành chiến thắng, còn người lính kia sẽ bị tiêu diệt, khi đó sức mạnh của người lính còn sống sẽ là hiệu giữa sức mạnh của người lính đó với người lính mới bị tiêu diệt, trong trường hợp hai người lính có sức mạnh bằng nhau thì cả hai cùng bị tiêu diệt. Ví dụ, hai người lính có sức mạnh là 50 và 40 thì sau khi chiến đấu thì người lính sức mạnh 50 chỉ còn lại là 50 40 = 10. Có k sân thi đấu, hai bạn An và Bình sẽ cho k người lính của mình với sức mạnh lớn nhất ở mỗi đội sẽ thi đấu với nhau cùng một thời điểm (trong trường hợp một đội không còn đủ k người lính thì bên nhiều hơn sẽ cử ra số lính bằng số lính bên kia để thi đấu). Số lính dành chiến thắng trong trận đấu sẽ trở lại hàng ngũ của họ. Mỗi lượt đấu kết thúc thì sẽ diễn ra lượt thi đấu tiếp theo cho đến khi một bên không còn người lính nào (hoặc cả hai không còn lính). Yêu cầu: Bạn hãy cho biết ai là người dành chiến thắng cuối cùng, và sức mạnh mỗi người lính còn sống sót của người dành chiến thắng. INPUT: BATTLES.INP - Dòng 1 chứa ba số nguyên k, n, m (1 n, m, k 105). - Dòng 2 chứa các số nguyên dương a1, a2, , an. - Dòng 3 chứa các số nguyên dương b1, b2, , bm. OUTPUT: BATTLES.OUT - ¬Nếu cả An và Bình đều bị tiêu diệt hết số quân lính thì hiện dòng chữ An and Binh draw - Ngược lại thì đưa ra tên người dành chiến thắng kèm từ wins, dòng thứ hai là những người lính còn sống sót theo thứ tự giảm dần về sức mạnh.