function Main(input) {
  input = input.split("\n");
  var N = parseInt(input[0].split(" ")[0]);
  var K = parseInt(input[0].split(" ")[1]);
  t=new Array(N);
  d=new Array(N);
  x=new Array(N);
  y=new Array(N).fill(0);
  for(var i=0;i<N;i++){
    tmp=input[i+1].split(" ");
    t[i]=parseInt(tmp[0]);
    d[i]=parseInt(tmp[1]);
    tmp2=[parseInt(tmp[0]),parseInt(tmp[1])];
    x[i]=tmp2;
    y[t[i]]=Math.max(y[t[i]],d[i]);
  }
  x.sort(function(a,b){return b[1]-a[1]});
  y.sort(function(a,b){return b-a});
  var ansa=0;
  var ansb=0;
  z =[0];
  for(var i=0;i<K;i++){
    ansa+=x[i][1];
    if(z.indexOf(x[i][0])==-1){
      z.push(x[i][0]);
    }
  }
  ansa=ansa+Math.pow(z.length-1,2);
  var s=0;
  for(var i=0;i<K;i++){
    ansb+=y[i];
    if(y[i]!=0){
      s++;
    }
  }
  ansb=ansb+Math.pow(s,2);
  var ans=Math.max(ansa,ansb);
  
  
  console.log('%s', ans);
}
  
// "実行する"ボタンを押した時に実行される関数 (デバッグ用)
function debug(){
  var input = document.getElementById("input").value;
  Main(input);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
