Yêu cầu: Cho số thực dương e, hãy tìm cách phân đoạn dãy số đã cho thành một số ít nhất các đoạn, mỗi đoạn có một mật độ không nhỏ hơn e.

INPUT: CLUPART.INP

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 1000) và số thực e (e < 1)
• Dòng thứ hai chứa n số nguyên a₁, a₂, …, a_n, (0 < a_i < 10⁵)

OUTPUT: CLUPART.OUT

• Dòng dầu tiên chứa số p – số lượng các phân đoạn ít nhất tìm được
• Dòng thứ hai chứa p - 1 số i₁, i₂, …, i_p-1 lần lượt là chỉ số phần tử cuối cùng của các đoạn 1, 2, …, p-1 tính từ đầu đến cuối trong cách phân đoạn tìm được.

Ví dụ: