#include #ifdef DEBUG #include "cpp-dump/dump.hpp" #define dump(...) cpp_dump(__VA_ARGS__) #else #define dump(...) #endif using namespace std; typedef long long ll; void solve() { ll n,k; cin >> n >> k; vector A(n), B(n), C(n); for (ll i = 0; i < n; ++i) cin >> A[i]; for (ll i = 0; i < n; ++i) cin >> B[i]; for (ll i = 0; i < n; ++i) cin >> C[i]; vector>> diff(n); for (ll i = 0; i < n; ++i) { diff[i].first = B[i] - C[i]; diff[i].second.first = B[i]; diff[i].second.second = C[i]; } sort(diff.rbegin(), diff.rend()); dump(diff); ll ans = accumulate(A.begin(), A.end(), 0ll); for (ll i = 0; i < n; ++i) { if (i < k) ans += diff[i].second.first; else ans += diff[i].second.second; } cout << ans << endl; } int main() { solve(); return 0; }