#include<stdio.h>
#include<stdlib.h>

int* creation (int *T, int N)
{
  int i;
  T=(int*)malloc(N*sizeof(int));
  for(i=0;i<N;i++)
  {scanf("%d",&T[i]);}
  return(T);
}

int existe (int *T, int N , int X)
{
	int i;
	for(i=0; i<N ; i++)
	{
		if ( T[i]== X) {return(1);}
	}

	return(0);
}

int frequence (int *T, int N , int X)
{
	int i,cont;
	cont=0;
	for(i=0 ; i<N ; i++)
	{
		if (T[i]==X) { cont = cont +1;	}

	}
	return (cont);
}

int egaux(int *T1,int N,int *T2, int M)
{
	int i;

	if(N==M)
	{

	for(i=0;i<N;i++)
	{
		if (T1[i]!=T2[i]) {return(0);}

	}
	return(1);
	}
	else {return(0);	}
}
int similaire (int *T1,int N,int *T2, int M)
{
	int i,j,fre1,fre2;
	if(N==M)
	{
	for(i=0 ; i<N ;i++)
	{
		fre1=frequence(T1,N,T1[i]);
		fre2=frequence(T2,M,T1[i]);
		if (fre1 != fre2) {return(0);}

	}
	return(1);
	}
	else {return(0);}
}
int compatible(int *T1,int N,int *T2, int M)
{
	int i,j,exi;
	if(N==M)
   {
   for(i=0 ; i<N ;i++)
   {
   	exi=existe(T2,N,T1[i]);
   	if (exi==0) { return(0);}
   	else {return(1); }

   }
   }
	else {return(0);}
}

main()
{
	int *T1; int *T2;  int N,M,i;

	printf("Donner la taille du premier tableau et du deuxieme tableau: \n");
	scanf("%d%d",&N,&M);
	printf("Repmlissez le premier tableau \n");
	T1=creation(T1,N);
	printf("Repmlissez le deuxieme tableau \n");
	T2=creation(T2,M);
	printf("Premier Tableau: \n");
	for(i=0;i<N;i++)
	{printf("|%d|",T1[i]);
	}
	printf("\n");
	printf("Deuxieme Tableau: \n");
		for(i=0;i<M;i++)
	{printf("|%d|",T2[i]);
	}
	printf("\n");
	if (egaux(T1,N,T2,M)) {printf("les deux tableaux sont egaux\n");	}
	   else {printf("les deux tableaux ne sont pas egaux\n");	}
	if (similaire(T1,N,T2,M)){printf("les deux tableaux sont similaires\n");	}
	   else {printf("les deux tableaux ne sont pas similaires\n");	}
    if (compatible(T1,N,T2,M)){printf("les deux tableaux sont compatibles\n");	}
	   else {printf("les deux tableaux ne sont pas compatibles\n");	}



}