#DS0401. 查重判断

查重判断

题目描述

光头强大学迎来了毕业季。现在有一批毕业生的论文需要查重。

光头强大学的毕业论文是用数字写成的,现在光头强教授用经验找出了一些可能是抄袭的论文,光头强教授需要你来做出更准确的判断。

你现在被给到两篇论文,第一份是前人留下的,第二份是你需要进行查重的。

如果第二篇论文中的数字在第一篇论文里出现过,就会被标记。如果第二篇论文被标记的数字数量大于等于50%,这篇论文就被判定为抄袭。

现在由你进行查重判断,如果是抄袭,输出 Yes,否则输出 No

输入格式

第一行包含两个整数 n,mn,m

接下来一行,包含 nn 个整数 a1,a2,,ana_1,a_2,…,a_n,表示第一篇论文。

接下来一行,包含 mm 个整数 b1,b2,,bnb_1,b_2,…,b_n,表示第二篇论文。

输出格式

输出一行 Yes 或者 No

5 6
1 2 3 4 5
3 4 5 6 7 8
Yes

数据规模

对于100%的数据,保证1n,m2×105,0ai,bi1091≤n,m≤2×10^5,0≤a_i,b_i≤10^9