#include #include using namespace std; int N,P; int dp[15005]; main() { cin>>N>>P; for(int i=1;i<=P;i++)dp[i]=1e9; for(int i=0;i>A>>B>>C; for(int j=P;j>=0;j--) { dp[j+3]=min(dp[j+3],dp[j]+1); dp[j+2]=min(dp[j+2],dp[j]+C); dp[j+1]=min(dp[j+1],dp[j]+B); dp[j]=dp[j]+A; } } cout<