F吃--关键字--排序

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

新年伊始,我飞得到了一本花名册。(我只是很努力的让开头工整. . .)

花名册上一共有n个人,编号从1n,每个人的信息包含两个字符串AB

现在飞神想从每个人的AB中选取一个作为该人的关键字Key,然后将这些Key按字典序升序排序,从小到大编号为1n

如果存在一种选取Key的方案,使得所有的i(1 <= i<= n)都满足第i个人的key的编号为Pi,那么输出YES,否则输出NO

Input

  多组输入,对于每组数据:

首先输入一个n,代表有n个人(1 <= n <= 50)

接下来的n行,每行两个字符串A,B,用空格隔开,(A,B长度不超过15,仅包含小写字母),数据保证所有的字符串都不相同且不为空串。

接下来一行有n个数表示Pi1 <= Pi <= n,且两两不相等。

Output

  根据题意描述输出YESNO

Sample Input

3
a z
y b
c x
3 2 1
3
aa a
bb b
cc c
2 1 3

Sample Output

YES
NO

Hint

 对于第一组样例,如果三个人分别选取“z”,“y”,“x”作为key,则有(key3 = “x”) <( key2 = "y" )< (key1 = "z")。

Source

zmx