#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=0;i<k;i++){
cout<<arr[i][0]<<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+IGFycjsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCXZlY3RvciA8aW50PiB2OwoJCXYucHVzaF9iYWNrKGJbaV0pOwoJCXYucHVzaF9iYWNrKGFbaV0pOwoJCWFyci5wdXNoX2JhY2sodik7Cgl9Cglzb3J0KGFyci5iZWdpbigpLCBhcnIuZW5kKCksIGNvbXApOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBhcnIuc2l6ZSgpOyBpKyspCgkgICAgewoJICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGFycltpXS5zaXplKCk7IGorKykKCSAgICAgICAgewoJICAgICAgICAgICAgY291dCA8PCBhcnJbaV1bal0gPDwgIiAiOwoJICAgICAgICB9ICAgCgkgICAgICAgIGNvdXQgPDwgZW5kbDsKCSAgICB9CglpbnQgZGl2ZXJzaXR5ID0gMCwgZXhwZXJpZW5jZT0wOwoJCgkKCWZvcihpbnQgaT0wO2k8aztpKyspewoJCWNvdXQ8PGFycltpXVswXTw8ZW5kbDsKCQlleHBlcmllbmNlICs9IGFycltpXVswXTsKCX0KCS8vIGNvdXQ8PGV4cGVyaWVuY2U7Cglmb3IoaW50IGk9ay0xO2k+bjtpLS0pewoJCS8vIGNvdXQ8PAoJCWlmKGFycltpXVsxXSA9PSBhcnJbaSsxXVtpXSkKCQl7CgkJCWRpdmVyc2l0eSsrOwoJCX0KCX0KCQoJcmV0dXJuIChkaXZlcnNpdHkqZGl2ZXJzaXR5KStleHBlcmllbmNlOwp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuLGs7CgljaW4+Pm4+Pms7CglpbnQgYVtuXSwgYltuXTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+YVtpXTsKCX0KCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+YltpXTsKCX0KCQoJaW50IHJlc3VsdCA9IGZpbmRTY29yZShuLGssYSxiKTsKCS8vIGNvdXQ8PHJlc3VsdDw8ZW5kbDsKCXJldHVybiAwOwp9