E - Diwali Mela

The Diwali Festival is round the corner, you want to attend the Diwali Mela which will last for $D$ days i.e. from $1$ to $D$. There will be $N$ cracker shops at the Festival Mela. The $i-th$ shop will be available from day $S_i$ until day $E_i$, inclusive, with crackers worth Rupees $P_i$. You can choose one of the days to attend the Diwali Mela. On that day, you will choose $K$ shops to buy cra