← 返回题目列表

AtCoder · tessoku_book_al

A38. 黑色连 1

中文机器翻译题面 查看原题

配点: 1000 点

問題文

在 KYOPRO-MASTER Co., Ltd. 工作的 Taro 计划 D 我决定制定当天的工作计划。 他想更加努力,以提高本学期的人事评价。 但如果工作过度的话,就会被劳动基准监督署责骂。尤其,i = 1,2, ... ,N ,必须满足以下条件:

  • 条件 i:L_i ~ R_i 关于那一天,甚至是你工作最多的那一天 H_i 時間以下

太郎的 D 每天最多可能的总工作时间是多少?然而,1 这一天是 24 就说时间到了。

制約

  • 1 \leq D \leq 365
  • 0 \leq N \leq 10000
  • 1 \leq L_i \leq R_i \leq D
  • 10 \leq H_i \leq 24
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

D N
L_1 R_1 H_1
\vdots
L_N R_N H_N

出力

请以整数形式输出答案。


入力例 1

5 3
1 2 22
2 3 16
3 5 23

出力例 1

100