P1364. 国王

题目描述

从前，在一个王国里，有一位王后，她怀孕了。王后祈祷：“如果我的孩子是个男孩，而且他能成为一个好国王就好了。”九个月后，她的孩子出生了，确实是个可爱的男孩。

不幸的是，像皇室家族常有的情况一样，这个男孩有点迟钝。经过多年的 学习，他只能做整数加法，并且只能比较结果是否大于或小于给定的整数。此外，数字必须按序列写出来，他只能求连续子序列的和。

老国王对他的儿子非常不满意。但他愿意做任何事情，以便他的儿子能在他死后治理王国。考虑到儿子的技能，他决定每个国王必须决定的问题都必须以整数序列的形式呈现，而决策就是对这个序列的和设置一个整数约束（即上限或下限）。这样至少还有些希望，他的儿子能做出一些决定。

老国王死后，年轻的国王开始统治。但很快，许多人对他的决定感到不满，决定废黜他。他们试图通过证明他的决定是错误的来做到这一点。

因此，一些阴谋者向年轻的国王提出了一组他必须决定的问题。这组问题的形式是序列$$ S = {a1, a2, ..., an} $$ 的子序列$$ Si = {aSi, aSi+1, ..., aSi+ni} $$。国王思考了一会儿，然后做出决定，即为每个子序列 $Si$ 的和 $$aSi + aSi+1 + ... + aSi+ni $$设置一个整数约束$ki$（即$$ aSi + aSi+1 + ... + aSi+ni < ki $$或

$$ aSi + aSi+1 + ... + aSi+ni > ki $$），并宣布这些约束作为他的决定。 过了一段时间，他意识到他的一些决定是错误的。他不能撤销已宣布的约束，但为了拯救自己，他决定伪造他得到的序列。他命令他的顾问们找到一个满足他设定的约束的序列 S。帮助国王的顾问们编写一个程序，判断是否存在这样的序列。 **输入** 输入由多个块组成。除了最后一个块，每个块对应一组问题和国王关于它们的决定。块的第一行是整数$ n$ 和 $m$，其中 $$0 < n <= 100$$ 是序列 $S$ 的长度，$$0 < m <= 100$$ 是子序列 $Si$ 的数量。接下来的 $m$ 行包含特定的决定，以四元组 $$si, ni, oi, ki$$ 的形式编码，其中 $oi $表示运算符 $>$（编码为 gt）或 $<$（编码为 lt）。符号 $$si, ni $$和 $ki$ 的含义如上所述。最后一个块只有一行包含 $0$。 **输出** 输出中的行对应输入中的块。如果不存在这样的序列，则输出文本 $$successful conspiracy$$，否则输出 $$lamentable kingdom$$。输入的最后一个“空”块在输出中没有对应的行。 **输入数据 1** ``` 4 2 1 2 gt 0 2 2 lt 2 1 2 1 0 gt 0 1 0 lt 0 0 ``` **输出数据 1** ``` lamentable kingdom successful conspiracy ``` **来源** Central Europe 1997$$