Alice đang xây dựng một đề thi và quyết định tham khảo các bài toán trong thư viện đề thi.

Thư viện có \(N\) quyển sách được đánh số từ \(1\) đến \(N\). Quyển sách thứ \(i\) chứa một bài toán có độ khó là \(a_i\).

Alice cần chọn một số quyển sách sao cho trong mọi đoạn gồm \(K\) quyển sách liên tiếp đều có ít nhất một quyển sách được chọn.

Trong số tất cả các cách chọn hợp lệ, Alice muốn trung bình cộng độ khó của các bài toán trong những quyển sách được chọn là lớn nhất.

Hãy tìm một cách chọn sách thỏa mãn yêu cầu trên. Nếu có nhiều cách chọn cùng đạt trung bình cộng lớn nhất, có thể in ra bất kỳ cách nào.

Input

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(K\) — số lượng quyển sách và độ dài của mỗi đoạn liên tiếp cần xét. \((1\le K\le N\le 10^5)\)
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\), trong đó \(a_i\) là độ khó của bài toán trong quyển sách thứ \(i\).

Output

• Dòng đầu tiên in ra số lượng quyển sách được chọn.
• Dòng thứ hai in ra chỉ số của các quyển sách được chọn theo thứ tự tăng dần.

Example

8 3
1 2 3 4 5 6 7 8

4
3 6 7 8

Scoring

• Subtask \(1\) \((20\%\) số điểm\()\): \(n\le 20\)
• Subtask \(2\) \((20\%\) số điểm\()\): \(n\le 10^2\)
• Subtask \(3\) \((20\%\) số điểm\()\): \(n\le 10^3\)
• Subtask \(4\) \((20\%\) số điểm\()\): \(n\le 10^4\)
• Subtask \(5\) \((20\%\) số điểm\()\): Không có ràng buộc gì thêm.