Bài 4: Nhặt bóng Trong cuộc đấu trí giữa Bờm và Phú ông, Phú ông treo giải thưởng nếu Bờm thắng sẽ được ba bò, chín trâu; nếu Bờm thua thì sẽ phải mất chiếc quạt mo quí giá. Trò chơi như sau: Phú ông có nhiều có bóng với N màu khác nhau được để trong căn phòng tối (Bờm bước vào chỉ nhìn thấy bóng chứ không phân biệt được màu sắc của các quả bóng) mỗi màu có ai qua bóng (1in). Phú ông yêu cầu Bờm lấy ra một số quả bóng sao cho có ít nhất K quả bóng cùng màu. Bờm vốn lười nên muốn lấy lượng bóng tối thiểu để chắc chắn có ít nhất K quả bóng cùng màu. Yêu cầu: Hãy tính giúp Bờm lấy tối thiểu bao nhiêu quả bóng để có ít nhất K quả bóng cùng màu. Dữ liệu vào: Cho bởi tệp văn bản TAKEBALL.INP gồm 2 dòng Dòng 1: Chứa hai số nguyên N và K. Dòng 2: Chứa N số nguyên là giá trị của ai (1in). Kết quả: Ghi ra tệp văn bản TAKEBALL.OUT số lượng bóng tối thiểu cần lấy. Nếu không tồn tại cách lấy đưa ra số 0. Ví dụ: TAKEBALL.INP TAKEBALL.OUT 4 6 6 4 5 3 5 Giải thích: Trong trường hợp xấu nhất, khi ta lấy 4 quả bóng đầu tiên đều khác màu nhau thì sau khi lấy quả bóng thứ 5 sẽ có 2 quả bóng cùng màu. Vì vậy Bờm cần lấy tối thiểu 5 quả bóng để ít nhất có 2 quả bóng cùng màu.