Trong một khu đô thị để có môi trường xanh, sạch đẹp, Ban quản lý tổ dân phố khu đô thị đã đặt những thùng thu gom rác thải sinh hoạt để tái chế tại khu đô thị đó.

Khu đô thị có nhiều dãy nhà được đánh số thứ tự từ ~1~ đến ~n~. Tổ dân phố cần nghiên cứu khoảng cách đi lại giữa các dãy nhà để đặt thùng rác sao cho các gia đình ở các khu vực xa nhất đi đoạn đường ngắn nhất để đổ rác.

Yêu cầu: Tìm tất cả các dãy nhà để đặt thùng rác, sao cho đoạn đường xa nhất mà các hộ gia đình trong khu phố đi đổ rác là ngắn nhất.

Input

• Dòng 1: Chứa hai số ~n~ và ~k~ (~n \le 500, k \le 10~), số dãy nhà và số thùng rác cần đặt.
• ~n~ dòng tiếp theo chứa ~n~ số nguyên là khoảng cách giữa các dãy nhà.

Output

• Dòng 1: Chứa giá trị đoạn đường xa nhất mà hộ gia đình đi đổ rác ngắn nhất.
• Dòng 2: Ghi chỉ số các dãy nhà được đặt thùng rác.

Sample Input 1

3 2
0 8 7
8 0 6
7 6 0

Sample Output 1

6
1 2