BÀI 2. ĐẤU THẦU

FASTBUILD là công ty xây dựng mới thành lập trong năm 2100. Tiêu chí của công ty là Chất lượng – Nhanh chóng – Kinh tế. Kể từ lúc thành lập, công ty đã thực hiện thành công nhiều công trình xây dựng lớn, được các nhà đầu tư đánh giá cao. Dựa vào năng lực và uy tín hiện tại, công ty hoàn toàn đủ điều kiện và khả năng để tham gia đấu thầu thi công bảo trì đê biển.

Nhà đầu tư đưa ra tất cả là K gói thầu. Trong số các công ty tham gia đấu thầu, ngoài FASTBUILD còn có N công ty khác, mỗi công ty đều mong muốn trúng được một gói thầu. Các công ty này có vốn điều lệ lần lượt là a₁, a₂, … , a_n. Quy tắc trúng thầu là nguồn vốn huy động để nhập khẩu vật tư của các công ty phải là lớn nhất. Dựa vào kinh nghiệm của mình, giám đốc công ty FASTBUILD biết rằng giá mà các công ty đối thủ đưa ra sẽ không quá 50% vốn điều lệ của họ, như vậy muốn trúng thầu chỉ cần đưa ra giá nhiều hơn giá họ đưa ra 1 đơn vị. Hãy giúp công ty FASTBUILD đưa ra giá hợp lý nhất để trúng được một gói thầu.

Dữ liệu vào:

          - Dòng đầu ghi hai số nguyên dương N và K (N 10⁴, K N)

          - Dòng tiếp theo gồm N số nguyên dương a_i (a_i 10¹²)

Dữ liệu ra: Một dòng ghi số nguyên duy nhất là giá cần đưa ra.