#400. # 锻炼计划

# 锻炼计划

题目描述

身体是革命的本钱,OIers 不要因为紧张的学习和整天在电脑前而忽视了健 康问题。小 x 设计了自己的锻炼计划,但他不知道这个计划是否可行,换句话说 如果计划不当可能会让他的体力超支,所以小 x 请你帮助他。

一天有 1440 分钟,所以小 x 列出的是这一整天第 1 至第 1440 分钟的计划。 小 x 的体力用一个整数来表示,他会按照计划表进行锻炼,同时,每分钟小 x 的体力会自动增加 1。如果某一分钟末小 x 的体力小于等于零,那么可怜的小 x 就累死了。

输入格式

第一行是用空格分开的两个整数 n,m,分别表示小 x 的初始体力值和计划的 项目数量。

从第二行开始的 m 行,每行描述一个锻炼项目:名称、开始时间 a、结束时 间 b、每分钟耗费的体力(用空格分隔),表示此项目从第 a 分钟初开始,第 b 分 钟末结束。锻炼项目按照开始时间递增顺序给出,不会出现两个项目时间冲突的 情况。

输出格式

输出包括两行,如果计划可行,第一行输出"Accepted",第二行输出这一天 过后最后剩余的体力;否则在第一行输出"Runtime Error",第二行输出在第几分 钟累死。

样例 #1

样例输入 #1

10 1
Basketball 1 10 1

样例输出 #1

Accepted
1440

样例 #2

样例输入 #2

1 1
Nunchakus 1 1 2

样例输出 #2

Runtime Error
1

提示

0<n<=2^31-1

0<=m<=500

所有中间值的绝对值不会超过 2^31-1

每一个锻炼项目的名称不超过 20 个字符,其中不含空格