#2858. 锻炼计划

锻炼计划

题目描述

身体是革命的本钱,OIers\red{OIers }不要因为紧张的学习和整天在电脑前而忽视了健 康问题。

x\red{x }设计了自己的锻炼计划,但他不知道这个计划是否可行,换句话说 如果计划不当可能会让他的体力超支,所以小 x\red{x }请你帮助他。

一天有 1440\red{1440 }分钟,所以小 x\red{x }列出的是这一整天第 1\red{1 }至第 1440\red{1440 }分钟的计划。 小 x\red{x }的体力用一个整数来表示,他会按照计划表进行锻炼,同时,每分钟小 x\red{x } 的体力会自动增加 1\red{1}

如果某一分钟末小 x\red{x }的体力小于等于零,那么可怜的小 x\red{x } 就累死了。

输入格式

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

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

输出格式

输出包括两行,

如果计划可行,第一行输出"Accepted\red{Accepted}",第二行输出这一天 过后最后剩余的体力;

否则在第一行输出"RuntimeError\red{Runtime Error}",第二行输出在第几分 钟累死。

样例

输入样例1

10 1

Basketball 1 10 1

输出样例1

Accepted

1440

输入样例2

1 1

Nunchakus 1 1 2

输出样例2

Runtime Error

1

提示

0<n<=2311\red{0<n<=2^{31}-1}

0<=m<=500\red{0<=m<=500 }

所有中间值的绝对值不会超过 2311\red{2^{31}-1 }

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