Đề thi

Alice ra một đề thi và tham khảo $n$ bài toán trong thư viện, đánh số từ $1$ tới $n$; bài toán thứ $i$ có độ khó $a_i$. Alice chọn ra một tập con các bài (khác rỗng) thỏa mãn:

• Phủ: trong $P$ bài liên tiếp bất kỳ phải có ít nhất một bài được chọn.
• Tối ưu: trung bình cộng độ khó của các bài được chọn là lớn nhất có thể.

Hãy in ra một cách chọn đạt trung bình lớn nhất.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $P$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Dòng đầu in số lượng bài được chọn.
• Dòng thứ hai in các chỉ số của các bài được chọn theo thứ tự tăng dần.

Nếu có nhiều cách chọn cùng đạt trung bình lớn nhất, in ra cách nào cũng được.

Ràng buộc

• $1<P<n<{10}^5$
• $0\le a_i\le {10}^8$

Ví dụ