Đơn hàng

Một công ty công nghệ chuyên giao hàng theo đơn bằng đội nhân viên của công ty. Trong công ty này có $n$ nhân viên. Nhân viên thứ $i$ có thời gian hoàn thành giao một đơn hàng trong $a_i$ giờ. Các nhân viên này giao hàng một cách độc lập.

Yêu cầu: Hãy lập trình xác định thời gian nhỏ nhất để công ty hoàn thành giao được $k$ đơn hàng.

Được cho trong tập tin văn bản DONHANG.INP có cấu trúc như sau:

• Dòng đầu ghi hai số $n, k$ $(n \le 10^5, k \le 10^5)$ cách nhau một ký tự trắng, là số lượng nhân viên và số lượng đơn hàng cần hoàn thành.
• Dòng tiếp theo ghi các giá trị $a_i$ $(a_i \le 10^3)$ là thời gian hoàn thành một đơn hàng của nhân viên thứ $i$, các số kề nhau cách nhau một ký tự trắng.

Ghi ra tập tin văn bản DONHANG.OUT một số là kết quả tìm được.

• $60\%$ số test tương ứng với $60\%$ số điểm có $n, k \le 10^2$.
• $40\%$ số test còn lại tương ứng với $40\%$ số điểm có $n, k \le 10^5$.