BÀI 4. ĐỘI VĂN NGHỆ Được nhà trường phân công chuẩn bị văn nghệ phục vụ lễ kỷ niệm 20/11, thầy Tổng phụ trách đã lựa chọn n bạn học sinh vào đội văn nghệ. Dựa vào đặc điểm của mỗi bạn, huấn luyện viên đã sắp xếp vị trí của các bạn một cách hợp lý, đảm bảo đội hình trình diễn là đẹp nhất. Sau 2 tuần luyện tập, mỗi bạn đã được huấn luyện viên đánh giá kỹ năng biểu diễn lần lượt là a1, a2, ..., an. Để đảm bảo sự đồng điệu cho bài trình diễn, kỹ năng của từng đôi một trong đội phải chênh lệch nhau không quá k. Huấn luyện viên quyết định sẽ tìm cách loại bỏ một số bạn trong đội sao cho số bạn bị loại bỏ là nhỏ nhất và trong số các bạn còn lại không có bất kỳ cặp bạn diễn nào có kỹ năng trình diễn lệch nhau quá k, đồng thời vẫn đảm bảo được thứ tự đội hình đúng như đã sắp xếp ban đầu. Nếu có nhiều phương án có số lượng loại bỏ như nhau, huấn luyện viên sẽ chọn phương án loại bỏ các bạn có điểm kỹ năng nhỏ hơn. Yêu cầu: Hãy giúp huấn luyện viên đưa ra phương án loại bỏ thành viên theo yêu cầu trên. Dữ liệu vào: - Dòng đầu ghi hai số nguyên dương n và k (n 105 , k 106 ), lần lượt là số lượng thành viên trong đội văn nghệ và độ lệch k. - Dòng tiếp theo ghi n số nguyên dương ai (ai 109 ), là kỹ năng biểu diễn của thành viên thứ i. Dữ liệu ra: - Dòng 1 ghi số lượng thành viên bị loại bỏ. - Dòng 2 ghi vị trí của các thành viên bị loại bỏ. Ví dụ: VANNGHE.INP 4 3 9 6 7 5 VANNGHE.OUT 1 4 GIẢI THÍCH Loại thành viên số 1, các thành viên còn lại có kỹ năng là 9, 6, 7, đảm bảo không lệch nhau quá 3