Người bán không trung thực

Một cửa hàng đang có chương trình giảm giá kéo dài một tuần. Bạn cần mua đúng $n$ món hàng. Với mỗi món $i$, bạn biết:

• $a_i$ — giá hiện tại (trong tuần giảm giá),
• $b_i$ — giá sau khi tuần giảm giá kết thúc.

Lưu ý rằng không phải người bán nào cũng trung thực, nên có thể có những món $i$ mà $a_i>b_i$ (giá "giảm giá" lại đắt hơn giá thường).

Bạn muốn mua tất cả $n$ món, nhưng đã quyết định sẽ mua ngay bây giờ ít nhất $k$ món, các món còn lại sẽ mua sau khi đợt giảm giá kết thúc. Hãy xác định số tiền nhỏ nhất phải chi để mua đủ $n$ món.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ ($1\le n\le 2·{10}^5$, $0\le k\le n$) — tổng số món cần mua và số món tối thiểu phải mua ngay bây giờ.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le {10}^4$) — giá trong tuần giảm giá.
• Dòng thứ ba chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$ ($1\le b_i\le {10}^4$) — giá sau tuần giảm giá.

Dữ liệu ra

In ra một số nguyên duy nhất — số tiền nhỏ nhất phải chi để mua đủ $n$ món.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $0\le k\le n$
• $1\le a_i,b_i\le {10}^4$

Ví dụ