#include<bits/stdc++.h>
using namespace std;
int pos[100100];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		pos[x]=i;
	}
	vector<int> vec;
	while(m--)
	{
		int x;
		cin>>x;
		vec.push_back(pos[x]);
	}
	for(int i=1;i<m-1;i++)
		if((vec[i]*2-vec[i-1]-vec[i+1])%n)
		{
			cout<<"0\n";
			return 0;
		}
	if(vec.size()>1)
	{
		int val=(vec[1]-vec[0]+n)%n;
		if(val!=1&&val!=n-1)
		{
			cout<<"0\n";
			return 0;
		}
	}
	cout<<"1\n";
	return 0;
}