Đơn hàng 1

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.

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.

Dữ liệu vào

• 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.

Dữ liệu ra

Một số là kết quả tìm được.

Ràng buộc

• $n\le {10}^5$, $k\le {10}^5$
• $a_i\le {10}^3$
• 60% số test: $n,k\le {10}^2$
• 40% số test: $n,k\le {10}^5$

Ví dụ