BÀI 4. TRÒ CHƠI RANDOM-G là trò chơi đang tạo nên cơn sốt cho các bạn trẻ. Trong trò chơi, máy tính sẽ bí mật tạo ra một dãy số ngẫu nhiên gồm có n số nguyên, sau đó người chơi sẽ lần lượt chọn m số, mỗi lượt chọn người chơi có thể chọn một số nguyên bất kỳ, nếu con số đó có mặt trong dãy số ngẫu nhiên của máy tính, người chơi sẽ được tính một lượt trùng khớp. Quy tắc trả thưởng là ở lần trùng khớp đầu tiên, số tiền thưởng là 1. Ở các lần trùng khớp liên tiếp sau đó, số tiền thưởng sẽ bằng số tiền thưởng ở lần trùng khớp trước đó cộng thêm 1. Nếu con số vừa lựa chọn không có trong dãy ngẫu nhiên, số tiền thưởng sẽ trở lại là 0 và tính lại theo quy tắc trên. Số tiền thưởng cuối cùng là số tiền lớn nhất đạt được sau m lượt chọn số. Yêu cầu: Cho dãy n số nguyên ngẫu nhiên và m số nguyên tương ứng với m lượt lựa chọn của người chơi. Hãy xác định số tiền thưởng của người chơi đó. Dữ liệu vào: - Dòng đầu ghi 2 số nguyên dương n, m (n, m 106), lần lượt cho biết số lượng số trong dãy ngẫu nhiên của máy tính và số lượt lựa chọn của người chơi. - Dòng thứ hai ghi n số nguyên ai (|ai| 109), là các số ngẫu nhiên mà máy tính tạo ra. - m dòng tiếp theo mỗi dòng ghi một số nguyên bi (|bi| 109), trong đó bi là con số do người chơi lựa chọn ở lượt chơi thứ i. Dữ liệu ra: Một số nguyên duy nhất cho biết số tiền thưởng của người chơi. Ví dụ:

TROCHOI.INP               TROCHOI.OUT 

4 7                                     6 5 4 2 3 7 4 

3 7 5 2

GIẢI THÍCH 6 Dãy trùng khớp liên tiếp nhiều nhất là 2, 3, 7, số tiền thưởng là 1+2+3=6

LÀM C++ DÙM Ạ ĐANG CẦN GẤP