← 返回题目列表

Codeforces · 958/E1

E1. 警卫职责(简单)

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

义军舰队担心帝国可能会再次反击。海蒂公主需要知道是否可以分配 R 叛军飞船来守卫 B 基地,使得每个基地都恰好有一名守护者,并且每艘飞船都恰好有一个被分配的基地(换句话说,分配是完美匹配的)。由于她知道她的飞行员有多么鲁莽,她希望确保任何两条(直线)路径——从基地到其指定的宇宙飞船——不会在星系平面(即二维)中相交,因此不存在碰撞的风险。

输入

第一行包含两个空格分隔的整数 R, B(1 ≤ R, B ≤ 10)。对于 1 ≤ i ≤ R,第 i + 1 行包含两个空格分隔的整数 xi 和 yi (|xi|, |yi| ≤ 10000),表示第 i 个 Rebel 飞船的坐标。接下来的B行具有相同的格式,表示碱基的位置。保证没有两点重合,也没有三点在同一条直线上。

输出

如果可以连接Rebel飞船和基地以满足约束,则输出Yes,否则输出No(不带引号)。

示例

输入 #1

3 3
0 0
2 0
3 1
-2 1
0 3
2 2

输出 #1

Yes

输入 #2

2 1
1 0
2 2
3 1

输出 #2

No

注意

对于第一个示例,一种可能的方法是按顺序连接叛军和基地。

对于第二个例子,叛军和基地之间不存在完美匹配。