← 返回题目列表

AtCoder · icpc2013spring_a

A. 永远的零

中文机器翻译题面 查看原题

问题陈述

您非常沉迷于一款著名的角色扮演游戏(RPG)“永恒-零-”。 角色扮演游戏是一种玩家在虚构环境中扮演角色的游戏。 当你玩游戏时,你可以忘记你的“现实生活”并成为一个不同的人。

为了更有效地玩游戏,你必须理解两个概念,一个 技能点 和 特殊命令。 角色可以通过积累经验值来提升。 当角色提升时,他可以获得技能点。

你可以任意分配技能点给角色的技能,以增强角色的能力。 如果每个技能的技能点同时满足某些条件(例如,某些技能的技能点大于或等于阈值,而其他技能的技能点小于或等于阈值),则角色学习特殊命令。 一件重要的事情是,一旦角色学会了命令,他就永远不会忘记。 并且技能点一旦分配给角色,就无法撤销分配。 另外,各技能的初始值为 0.

系统如此复杂,普通玩家很难知道一个角色是否能学会所有特殊命令。 幸运的是,在“现实”世界中,您是一位出色的程序员,因此您决定编写一个程序来判断角色是否可以学习所有特殊命令。 如果事实证明可行,你会更加专注于游戏并变得快乐。


输入

输入的格式如下。

M N
K_1
s_{1,1} cond_{1,1} t_{1,1}
s_{1,2} cond_{1,2} t_{1,2}
...
s_{1,K_1} cond_{1,K_1} t_{1,K_1}
K_2
...
K_M
s_{M,1} cond_{M,1} t_{M,1}
s_{M,2} cond_{M,2} t_{M,2}
...
s_{M,K_M} cond_{M,K_M} t_{M,K_M}

输入的第一行包含两个整数(M, N),其中 M 是特殊命令的数量(1 \leq M \leq 100), N 是技能数量(1 \leq N \leq 100)。 所有特殊命令和技能的编号从 1.

然后 M 一组条件如下。 条件集的第一行包含一个整数 K_i (0 \leq K_i \leq 100),其中 K_i 是学习的条件数 i- 第一个命令。 以下 K_i 行描述了技能值的条件。 s_{i,j} 是一个整数,用于标识学习命令所需的技能。 cond_{i,j} 由字符串“<=”或“">=”给出。 如果 cond_{i,j} 为“<=”,技能点 s_{i,j}-th 技能必须小于或等于阈值 t_{i,j} (0 \leq t_{i,j} \leq 100)。 否则,即如果 cond_{i,j} 是">=,技能点 s_{i,j} 必须大于或等于 t_{i,j}.

输出

如果角色可以在给定条件下学习所有特殊命令,则输出“Yes”(不带引号),否则输出“No”(不带引号)。

示例输入 1

2 2
2 
1 >= 3
2 <= 5
2
1 >= 4
2 >= 3

样本输入 1 的输出

Yes

示例输入 2

2 2
2 
1 >= 5
2 >= 5
2
1 <= 4
2 <= 3

样本输入 2 的输出

Yes

示例输入 3

2 2
2 
1 >= 3
2 <= 3
2
1 <= 2
2 >= 5

样本输入 3 的输出

No

示例输入 4

1 2
2
1 <= 10
1 >= 15

样本输入 4 的输出

No

示例输入 5

5 5
3
2 <= 1
3 <= 1
4 <= 1
4
2 >= 2
3 <= 1
4 <= 1
5 <= 1
3
3 >= 2
4 <= 1
5 <= 1
2
4 >= 2
5 <= 1
1
5 >= 2 

样本输入 5 的输出

Yes