https://qdezoj1.cpolar.cn/

#include<iostream>
using namespace std;
int main(){
	long long k,day=1,coin=1,sum=0;
	cin>>k;
	for(int i=1; i<k; ++i){
		sum+=coin;
		day++;
		if( ){
			coin++;
		}
	}
	cout<<sum;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=100008;
int a[N];
double b[N];
void sel(int n){
	for(int i=1;i<n;++i)
		for(int j=i+1;j<=n;++j){
			if(b[i]<b[j]){
			    swap(b[i],b[j]);
			    swap(a[i],a[j]);
			}
		}
	return ;
}

int main(){
    int n,x,cnt=0;
    cin>>n>>x;
    for(int i=1;i<=n;++i){ 
    	cin>>a[i]>>b[i];
    	b[i]*=1.0; 
		}	
    sel(n);
    for(int i=1;i<=n;++i){
    	if(i==x)
    	    cout<<a[i]<<" "<<b[i];
    }
    return 0;
}