配点: 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