Java - Comparar dos arreglo en java

Buenas noches,
Necesito crear un programa que le solicite al usuario 2 arreglos; arreglo A y arreglo B y me diga si A es subconjunto de B:
Ejemplo:
5 //tamaño del arreglo A
{4 8 12 16 20} //elementos de A
3 // tamaño del arreglo B
{4 12 20} //elementos de B

y me debe imprimir: "B es subconjunto de A"

Necesito ayuda por favor, algún indicio, gracias.

Para determinar si uno es subconjunto de otro, este debe tener menor o igual cantidad de elementos. Primer indicio ;)
Por ejemplo podrías hacer, tomar uno a uno los elementos del arreglo con menor cantidad y buscarlo en el arreglo de mayor dimensión, si alguno de los elementos no está, no es subconjunto.

Saludos.