忙碌的chnlkw还要参加今年的noip，所以不能花太多的时间举办生日party。他请你计算生日这一天里能干多少事。

Chnlkw将一天划分为n个单位时间，他告诉了你这天可以干的m件事情，每件事情i从第Si个单位时间开始，第Ei个单位时间结束，完成这件事情能有Pi的价值。

Chnlkw希望在每一个单位时间内都专心致志地做一件事情，并且每一件事都自始至终地完成。