第一行包含三个整数 , , ,分别表示小巷的长度、传送门的对数和墙的数量。接下来 行,第 行包含两个整数 , 表示一对传送门的坐标。接下来一行包含 个整数 ,表示墙的坐标。
如果你能能穿过小巷(即到达n点),则在一行输出 "YES",否则输出 "NO"(不包含引号,不区分大小写)。
10 2 2 1 3 4 6 2 5
YES
100 0 1 50
NO