#icpc2013springa. [icpc2013spring_a]Everlasting Zero

[icpc2013spring_a]Everlasting Zero

$(function(){document.getElementById("fixed-server-timer").style.display = "none";})

### 问题描述

你正在玩一款名为“永恒-零”的著名角色扮演游戏(RPG)。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}$ 个技能点必须小于等于门槛值 $t_{i,j}$($0 \leq t_{i,j} \leq 100$)。否则,即如果 $cond_{i,j}$ 是“>=”,则第 $s_{i,j}$ 个技能点必须大于等于门槛值 $t_{i,j}$。

### 输出

如果一个角色在给定的条件下可以学会所有的特殊指令,则输出"Yes"(不带引号),否则输出"No"(不带引号)。

### 样例输入1

```plain

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

来源

日本校友团春季比赛2013