Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

Hè này, Pantheon và Leona quyết định đi tắm biển ở thành phố Nha Trang. Hai người quyết định chọn máy bay MH-370 của hãng hàng không Valoran Airline để bay đến đó. Chuyến bay tốn khá nhiều thời gian, Pantheon vì bị Leona bắt mang vác quá nhiều hành lí nên ngủ li bì từ lúc lên máy bay, không có ai nói chuyện cùng, cũng không được dùng smartphone, Leona chán quá mới đem cuốn sách Harry Potter và hành trình chinh phục Baron mượn được của giáo sư Ryze ra đọc. Cô cần k giờ để đọc xong cuốn sách. Tuy nhiên, độ sáng của đèn trên máy bay thay đổi liên tục mỗi giờ. Độ sáng của đèn được đo bằng thang số từ 0 đến 100, mức 0 là rất tối còn 100 là rất sáng.

Leona có thông tin độ sáng của đèn cho tất cả n giờ trên chuyến bay – gồm n số có độ lớn từ 0 đến 100 (độ sáng của đèn trong giờ đầu tiên, giờ thứ hai, …). Trong mỗi giờ, cô có thể chọn đọc cả giờ hoặc không đọc. Cô muốn chọn k giờ để đọc xong cuốn sách, không nhất thiết liên tiếp, sao cho độ sáng của đèn trong các giờ đc lựa chọn là tối đa. Leona rất muốn đọc sách với mức ánh sáng như vậy để không bị cận thị như Lee Sin, các bạn hãy giúp cô nhé!

Input

Dòng đầu tiên chứa hai số nguyên n và k (1 <= n <= 10000, 1 <= k <= n) – số giờ trên máy bay và số giờ cần thiết để đọc hết cuốn sách. Dòng thứ hai chứa n số nguyên a_i (0 <= a_i <= 100), mỗi số nguyên cách nhau bởi một dấu cách, a_i là độ sáng của đèn tại giờ thứ i.

Output

Dòng đầu tiên in ra độ sáng tối thiểu mà Leona lựa chọn. Dòng thứ hai in ra k số nguyên tăng dần cách nhau bởi một dấu cách b₁, b₂, …. , b_k – các chỉ số giờ mà Leona sẽ đọc sách (1<= b_i <= n). Các chỉ số đc đánh dấu từ 1. Nếu có nhiều đáp án, in ra đáp án mà các chỉ số là bé nhất, ví dụ : có 2 đáp án là 1, 2, 3 và 1, 2, 4 thì in ra đáp án 1, 2, 3.

Example

Test 1:
Input:
5 3
20 10 30 40 10
Output:
20
1 3 4 

Test 2:
Input:
6 5
90 20 35 40 60 100
Output:
35
1 3 4 5 6

Test 2:
Input:
4 3
40 40 40 40
Output:
40
1 2 3