#include <bits/stdc++.h>
using namespace std;
bool comp(vector <int> &x, vector <int> y){
return x[1]<y[1];
}
int findScore(int n, int k, int a[], int b[]){
vector< vector <int> > arr;
for(int i=0;i<n;i++){
vector <int> v;
v.push_back(b[i]);
v.push_back(a[i]);
arr.push_back(v);
}
sort(arr.begin(), arr.end(), comp);
// for (int i = 0; i < arr.size(); i++)
// {
// for (int j = 0; j < arr[i].size(); j++)
// {
// cout << arr[i][j] << " ";
// }
// cout << endl;
// }
int diversity = 0, experience=0;
for(int i=n-1;i>=k;i--){
cout<<arr[i][0]<<" "<<arr[0][i]<<endl;
experience += arr[i][0];
}
// cout<<experience;
for(int i=k-1;i>n;i--){
// cout<<
if(arr[i][1] == arr[i+1][i])
{
diversity++;
}
}
return (diversity*diversity)+experience;
}
int main() {
// your code goes here
int n,k;
cin>>n>>k;
int a[n], b[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
cin>>b[i];
}
int result = findScore(n,k,a,b);
// cout<<result<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGNvbXAodmVjdG9yIDxpbnQ+ICZ4LCB2ZWN0b3IgPGludD4geSl7CglyZXR1cm4geFsxXTx5WzFdOwp9CgppbnQgZmluZFNjb3JlKGludCBuLCBpbnQgaywgaW50IGFbXSwgaW50IGJbXSl7Cgl2ZWN0b3I8IHZlY3RvciA8aW50PiA+IGFycjsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCXZlY3RvciA8aW50PiB2OwoJCXYucHVzaF9iYWNrKGJbaV0pOwoJCXYucHVzaF9iYWNrKGFbaV0pOwoJCWFyci5wdXNoX2JhY2sodik7Cgl9Cglzb3J0KGFyci5iZWdpbigpLCBhcnIuZW5kKCksIGNvbXApOwoJLy8gZm9yIChpbnQgaSA9IDA7IGkgPCBhcnIuc2l6ZSgpOyBpKyspCgkvLyAgICAgewoJLy8gICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGFycltpXS5zaXplKCk7IGorKykKCS8vICAgICAgICAgewoJLy8gICAgICAgICAgICAgY291dCA8PCBhcnJbaV1bal0gPDwgIiAiOwoJLy8gICAgICAgICB9ICAgCgkvLyAgICAgICAgIGNvdXQgPDwgZW5kbDsKCS8vICAgICB9CglpbnQgZGl2ZXJzaXR5ID0gMCwgZXhwZXJpZW5jZT0wOwoJCgkKCWZvcihpbnQgaT1uLTE7aT49aztpLS0pewoJCWNvdXQ8PGFycltpXVswXTw8IiAiPDxhcnJbMF1baV08PGVuZGw7CgkJZXhwZXJpZW5jZSArPSBhcnJbaV1bMF07Cgl9CgkvLyBjb3V0PDxleHBlcmllbmNlOwoJZm9yKGludCBpPWstMTtpPm47aS0tKXsKCQkvLyBjb3V0PDwKCQlpZihhcnJbaV1bMV0gPT0gYXJyW2krMV1baV0pCgkJewoJCQlkaXZlcnNpdHkrKzsKCQl9Cgl9CgkKCXJldHVybiAoZGl2ZXJzaXR5KmRpdmVyc2l0eSkrZXhwZXJpZW5jZTsKfQoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbixrOwoJY2luPj5uPj5rOwoJaW50IGFbbl0sIGJbbl07Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PmFbaV07Cgl9Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PmJbaV07Cgl9CgkKCWludCByZXN1bHQgPSBmaW5kU2NvcmUobixrLGEsYik7CgkvLyBjb3V0PDxyZXN1bHQ8PGVuZGw7CglyZXR1cm4gMDsKfQ==