#include <bits/stdc++.h>
#define int long long
using namespace std;
const int MOD=1e9+7;

signed main() {
  int N,K;cin>>N>>K;
  typedef pair<int,int> P;
  std::vector<P> v(N);
  for(int i=0;i<N;i++){
    int a,b;cin>>a>>b;a--;
    v[i]=P(b,a);
  }
  sort(v.rbegin(),v.rend());
  int ans=0;
  std::vector<int> usedc(N,0);
  stack<int> sta;
  int res=0;int color=0;
  for(int i=0;i<K;i++){
    res+=v[i].first;
    if(usedc[v[i].second]++==0)color++;
    else sta.push(v[i].first);
  }
  ans=res+color*color;
  for(int i=K;i<N&&sta.size();i++){
    if(usedc[v[i].second]++)continue;
    int a=sta.top();sta.pop();
    res-=a;res+=v[i].first;color++;
    ans=max(ans,res+color*color);
  }
  cout<<ans<<endl;
}
