{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\u003cp\u003e贝茜是一头非常勤劳的奶牛。事实上,她非常专注于最大化自己的生产力,以至于她决定安排接下来的 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 1,000,000) 小时(方便地标记为 0..\u003ci\u003eN\u003c/i\u003e-1),以便她尽可能多地产奶。\u003c/p\u003e\u003cp\u003e约翰农夫有一个包含 \u003ci\u003eM\u003c/i\u003e (1 ≤\u003ci\u003e M\u003c/i\u003e ≤ 1,000) 个可能重叠的挤奶时间段的列表。每个时间段 \u003ci\u003ei\u003c/i\u003e 有一个开始小时数 (0 ≤ \u003ci\u003estarting_hour\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e), 一个结束小时数 (\u003ci\u003estarting_hour\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u0026lt; \u003ci\u003eending_hour\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e), 以及一个对应的效率 (1 ≤ \u003ci\u003eefficiency\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 1,000,000),表示他在该时间段内可以从贝茜身上挤出多少加仑的奶。约翰农夫在开始小时和结束小时开始和结束挤奶。在挤奶时,贝茜必须在整个时间段内被挤奶。\u003c/p\u003e\u003cp\u003e即使是贝茜也有自己的限制。在任何时间段被挤奶后,她必须休息 \u003ci\u003eR\u003c/i\u003e (1 ≤ \u003ci\u003eR\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e) 小时才能再次开始挤奶。给定约翰农夫的时间段列表,确定贝茜在 \u003ci\u003eN\u003c/i\u003e 小时内能生产的最大奶量。\u003c/p\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e* 第1行: 三个以空格分隔的整数: \u003ci\u003eN\u003c/i\u003e, \u003ci\u003eM\u003c/i\u003e, 和 \u003ci\u003eR\u003c/i\u003e\u003cbr\u003e* 第2..\u003ci\u003eM\u003c/i\u003e+1行: 第 \u003ci\u003ei\u003c/i\u003e+1 行描述约翰农夫的第 i 个挤奶时间段,包括三个以空格分隔的整数: \u003ci\u003estarting_hour\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e , \u003ci\u003eending_hour\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e , 和 \u003ci\u003eefficiency\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e* 第1行: 贝茜在 \u003ci\u003eN\u003c/i\u003e 小时内能生产的最大加仑奶量\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e12 4 2\r\n1 2 8\r\n10 12 19\r\n3 6 24\r\n7 10 31\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e43\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}