#include 
#include 
using namespace std;
int n;
int k;
int dp[100005];

int main()
{


cin>>n>>k;
int g;
cin>>g;
string z;
string z2;
////broj na kompanii
string c[g];
int x[g];
////prva
int y[g];
////vtora
int result=2e9;
for(int i=0; i>c[i]>>x[i]>>y[i];
    dp[i]=2e9;
}


for(int i=0; i=k; z--){

            dp[z-1]=min(dp[z-1], dp[z]+x[i]);

            dp[z/2]=min(dp[z/2], dp[z]+y[i]);

        if(result>dp[k]){
    result=dp[k];
    z2=c[i];

    }
}
}

cout<