#include<iostream>
using namespace std;

int count(int vector1[], int sz1, int vector2[], int sz2) {
	int arr1, arr2, counter = 0;
	int j = 0, i=0;
	arr2 = vector2[j];
	for( i=0;i < sz1;i++)
	{

		arr1 = vector1[i];
		while (arr1 == arr2) {
			if (j == (sz2-1) && arr1 == arr2) {
				++counter;
				j = -1;
				--i;
			}
			i++, j++;
			arr2 = vector2[j];
			arr1 = vector1[i];
			if (i > sz1)
				return counter;

		}
	}
	return counter;
}
	int main(){

	int sz1,valu1,valu2 ,sz2;
	int vector1[500], vector2[100];
	cout << "enter size of first array:" << endl;
	cin >> sz1;
	if (sz1 > 500)
		return 0;
	cout << "enter first array values:"<<endl;
	for (int i=0;i<sz1;i++)
	{
		cin >> valu1;
		vector1[i] = valu1;

	}
	cout << "enter size of second array: " << endl;
	cin >> sz2;
	if (sz2 > 100)
		return 0;
	cout << "enter second array values:" << endl;
	for (int i = 0;i < sz2;i++)
	{
		cin >> valu2;
		vector2[i] = valu2;

	}
	cout << "result:" << count(vector1, sz1, vector2, sz2) << "  times" << endl;
	system("pause");
	return 0;
}