using System;

​

namespace demoNMLT

{

    public class program

    {

        static int bai236(int[] a, int[] b)

        {

            int res = 0;

            if (a.Length > b.Length)

            {

                return res;

            }

            for (int j = 0; j < b.Length; j++)

            {

                if (b[j] == a[0])

                {

                    bool check = true;

                    for (int i = 1; i < a.Length; i++)

                    {

                        if (a[i] != b[j+i])

                        {

                            check = false;

                            break;

                        }

                    }

                    if (check)

                    {

                        res++;

                    }

                }

            }

            return res;

        }

        static void Main(string[] agrs)

        {

            Console.WriteLine("Nhap mang so nguyen:");

            Console.WriteLine("Nhap mang a:");

            Console.WriteLine("Nhap so luong phan tu mang a:");

            int n = int.Parse(Console.ReadLine());

            int[] a = new int[n];

            for (int i = 0; i < n; i++)

            {

                Console.WriteLine($"Nhap a[{i}]:");

                a[i] = int.Parse(Console.ReadLine());

            }

            Console.WriteLine("Nhap mang b:");

            Console.WriteLine("Nhap so luong phan tu mang b:");

            int m = int.Parse(Console.ReadLine());

            int[] b = new int[m];

            for (int i = 0; i < m; i++)

            {

                Console.WriteLine($"Nhap b[{i}]:");

                b[i] = int.Parse(Console.ReadLine());

            }

            //

            int kq = bai236(a, b);

            Console.WriteLine($"So lan a xuat hien trong b la: {kq}");

        }

    }

}