fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. const int Mod=998244353;
  5.  
  6. void solve() {
  7.  
  8. int n,k;
  9. cin >> n >> k;
  10. vector<int> a(n),b(n),ans(n),ans2(n);
  11.  
  12. for(int i=0;i<n;i++) cin >> a[i];
  13. for(int i=0;i<n;i++) cin >> b[i];
  14.  
  15. for(int i=0;i<n;i++){
  16. ans[i]=max(a[i],b[i]);
  17. ans2[i]=min(a[i],b[i]);}
  18.  
  19. sort(ans.rbegin(),ans.rend());
  20. sort(ans2.rbegin(),ans2.rend());
  21.  
  22. ll out =0;
  23. for(int i=0;i<n;i++) out+=ans[i];
  24. for(int i=0;i<k-1;i++) out+=ans2[i];
  25.  
  26. out+=1;
  27.  
  28. cout << out << '\n';
  29.  
  30. }
  31.  
  32. int main(){
  33. ios::sync_with_stdio(false);
  34. cin.tie(nullptr);
  35.  
  36. int t;
  37. cin >> t;
  38. while (t--) solve();
  39.  
  40.  
  41. return 0;
  42. }
  43.  
Success #stdin #stdout 0.01s 5296KB
stdin
5
3 3
1 1 1
1 1 1
1 1
100
1
3 2
100 1 1
200 1 1
5 2
97 59 50 87 36
95 77 33 13 74
10 6
97 59 50 87 36 95 77 33 13 74
91 14 84 33 54 89 68 34 14 15
stdout
6
101
303
481
1010