Amigo, boa tarde.
Você já começou a esboçar alguma coisa ou está precisando do pontapé inicial?
Caso já tenha começado, traga para o fórum onde está que lhe ajudaremos mais fácil...
Um inicio pode ser buscar o POST do textarea e com uso de explode, separar cada um dos valores em um array.
Com o array em mãos, você pode fazer sua consulta em banco e marcar todos os que não estiverem registrados.
E por ai vai....
Abraços.
Mateus Antunes
Na verdade, o meu esboço é esse aí encima que lhe passei, posso utilizá-lo para algo ou não?