Mở khóa sức mạnh


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Chiến đội Goseiger trong khi đang gặp khó khăn khi chiến đấu với Brajira thì đã nhận được một gợi ý. Họ được trao $N$ lá bài, mỗi mặt của lá bài đều chứa một con số. Giá trị trên mặt ngửa của các lá bài là dãy số $a_1,a_2,...,a_N$. Giá trị trên mặt sấp của các lá bài là dãy số $b_1,b_2,...,b_N$.

Cả đội cần chọn ra $K$ lá bài. Sức mạnh cả đội nhận được thêm được sẽ phụ thuộc vào các lá bài đã chọn. Tổng của giá trị nhỏ nhất ghi trên mặt ngửa và giá trị lớn nhất ghi trên mặt sấp của các lá bài được chọn càng nhỏ thì sức mạnh càng lớn.

Hãy giúp đội biết giá trị nhỏ nhất có thể đạt được là bao nhiêu?

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N,K \ (0<K \le N \le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0< a_i \le 10^9)$;
  • Dòng tiếp theo chứa $N$ số nguyên $b_i \ (0< b_i \le 10^9)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

5 3
1 2 4 3 4
6 4 3 3 2

output

6

Comments

There are no comments at the moment.