#P1364. King

King

对于序列A1, A2, ..., An,给出它的一些子序列以及对该子序列的约束条件,例如Asi, Asi+1, Asi+2,...,Asi+ni,且Asi+Asi+1+Asi+2+......+Asi+ni小于或者大于 ki,判定是否存在满足以上要求的数列。

输入包含多组测试数据,以0结束。每组测试数据第一行包含2个整数n,m,n代表序列长度,m代表约束条件个数。接下来m行每行包含si,ni,oi,ki,若oi为字符串gt,则代表子序列Asi,Asi+1,...,Asi+ni的和>ki,若oi为字符串lt,代表子序列和<ki。

对每组测试数据如果不存在解输出“lamentable kingdom”,否则输出“successful conspiracy”。