{"trustable":false,"sections":[{"title":"题目大意","value":{"format":"HTML","content":"贝西真是一头勤劳的母牛。事实上,她如此专注于最大限度地提高她的生产力,以至于她决定安排她接下来的N (1 ≤ N ≤ 1,000,000) 小时(方便地标记为 0.. N -1),以便她生产尽可能多的牛奶。\n\nFarmer John 有一个M (1 ≤ M ≤ 1,000) 个可能重叠的时间间隔列表,在这些时间间隔内他可以挤奶。每个间隔我具有起动小时(0≤ starting_hour我≤ Ñ),结束小时(starting_hour我\u003c ending_hour我≤ Ñ),以及相应的效率(1个≤效率我≤1,000,000),其指示的牛奶多少加仑,他可以在这段时间内离开贝西。Farmer John 分别在开始时间和结束时间开始和停止挤奶。当被挤奶时,Bessie 必须在整个间隔期间挤奶。\n\n不过,即使是 Bessie 也有她的局限性。在任何时间间隔挤奶后,她必须休息R (1 ≤ R ≤ N ) 小时才能再次开始挤奶。给定 Farmer Johns 的间隔列表,确定 Bessie 在N小时内可以生产的最大牛奶"}},{"title":"输入格式","value":{"format":"HTML","content":"\n* 第 1 行:三个空格分隔的整数:N、M和R\n* 第 2 行.. M +1:第i +1 行描述了 FJ 的第 i 个挤奶间隔,其中包含三个空格分隔的整数:starting_hour i、ending_hour i和效率i"}},{"title":"输出格式","value":{"format":"HTML","content":"\n* 第 1 行:Bessie 在N小时内可以生产的最大加仑牛奶数"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e12 4 2\n1 2 8\n10 12 19\n3 6 24\n7 10 31\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e43\u003c/pre\u003e"}}]}