#include <stdio.h>

int ucitaj_niz(int a[]);
int sadrzi(int a[], int m, int b[], int n); /* funkcija ispituje da li niz a sadrzi niz b */

int main(){
	int a[100], b[100];
	int m, n;

	m = ucitaj_niz(a);
	n = ucitaj_niz(b);

	if(sadrzi(a,m,b,n))
		printf("Prvi niz sadrzi drugi.\n");
	else
		printf("Prvi niz ne sadrzi drugi. \n");	

	return 0;
}

int ucitaj_niz(int a[]){
	int n,i;

	printf("Koliko brojeva hocete da unesete: ");
	scanf("%d", &n);

	for(i=0; i<n; i++)
		scanf("%d", &a[i]);

	return n;
}

int sadrzi(int a[], int m, int b[], int n){
	int i=0, j, poklapanje = 0;
	
	/* spoljna petlja oznacava pocetnu lokaciju prvog niza od koje pocinjemo poredjenje sa drugim 		nizom */
	while(i<m){
		j=0; 
		poklapanje = 0;
		while(j<n){ /* pomeramo unutrasnji niz po svim elementima */
			/* i proveravamo da li je svaki el. jednak odgovarajucem elementu iz 				   spoljneg niza */
			if(a[i+j]==b[j]) 
				poklapanje++;
			else /* cim se nadje nepoklapanje iskace se iz unutrasnje petlje */
				break;
			j++;
		}
		/* ako je broj poklapanja jednak dimenziji unutrasnjeg niza, vracamo true */
		if(poklapanje==n) 
			return 1;
		i++;		
	}
	return 0;	
}