Como calcular a diferença entre dois conjuntos em C?

Eu tenho duas matrizes, digamos A e B com | A | = 8 e | B | = 4. Quero calcular a diferença definida A-B. Como procedo? Observe que não há elementos repetidos em nenhum dos conjuntos.

Edit: Muito obrigado a todos por uma infinidade de soluções elegantes. Como estou no estágio de prototipagem do meu projeto, por enquanto implementei a solução mais simples contada por Brian e Owen. Mas aprecio o uso inteligente das estruturas de dados, conforme sugerido aqui por vocês, mesmo que eu não seja um cientista da computação, mas um engenheiro e nunca estudei estruturas de dados como um curso. Parece que já é hora de começar a ler o CLRS, que venho procrastinando há um bom tempo :) Obrigado novamente!

questionAnswers(6)

yourAnswerToTheQuestion