蜗蜗大学迎来了毕业季。现在有一批毕业生的论文需要查重。
蜗蜗大学的毕业论文是用数字写成的，现在蜗蜗教授用经验找出了一些可能是抄袭的论文，蜗蜗教授需要你来做出更准确的判断。
你现在被给到两篇论文，第一份是前人留下的，第二份是你需要进行查重的。
如果第二篇论文中的数字在第一篇论文里出现过，就会被标记。如果第二篇论文被标记的数字数量大于等于50%，这篇论文就被判定为抄袭。
现在由你进行查重判断，如果是抄袭，输出Yes，否则输出No。
输入格式
第一行包含两个整数n,mn,m。
接下来一行，包含nn个整数a1,a2,…,ana1,a2,…,an，表示第一篇论文。
接下来一行，包含mm个整数b1,b2,…,bnb1,b2,…,bn，表示第二篇论文。
输出格式
输出一行 Yes 或者 No 。
样例输入
5 6
1 2 3 4 5
3 4 5 6 7 8样例输出
Yes数据规模
对于100%100%的数据，保证1≤n,m≤2×105,0≤ai,bi≤1091≤n,m≤2×105,0≤ai,bi≤109。
心情：又是伤心的一天。有对象的话就别找学长来讲题了，昨天讲了一下午，今天才知道你有对象，你不能让你对象给你讲吗？浪费我时间。白让学长给你讲那么多好东西，白让学长期待一场，您可真会白嫖啊。
?
思路：这个是题整数哈希，整数哈希直接将数除余存在下标里即可，这里存用二维vector，只需要一个 [ ] 即可。查的时候需要遍历此时余数的数组里的全部。整数哈希与字符串不同的是：字符串哈希时要将x*base的n-i次方存入一个一维数组之中类似于前缀和一样，用前一个乘以base之后加上当前数，而且在做减法时需要将前面要减去的段乘上子串的长度的base次方。
完整代码：
#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
typedef vector<int> vi;
//#define int long long
#define fir first
#define sec second
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)x.size()
#define rep(i, l, r) for (int i = l; i <= r; ++i)
#define repd(i, l, r) for (int i = l; i >= r; --i)
#define pb push_back
const int p=9999971;
const int P=9999971;
const int N=2e5+10;
//int a[N],b[N];
vector<int>v[p];
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n,m;
cin>>n>>m;
rep(i,1,n)
{
int x;
cin>>x;
v[x%p].pb(x);
}
int ans=0;
rep(i,1,m)
{
int b;
cin>>b;
int len=v[b%p].size();
rep(j,0,len-1)
{
if(v[b%p][j]==b)ans++;
}
}
if(ans*2>=m)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
return 0;
}