Costruisci la prima lista di tipo java.util.ArrayList, scorri la seconda e per ogni elemento utilizza il metodo:
public boolean contains(Object elem)

[scusa, mi e' scappato l'invio]
..e conta le occorrenze delle seconda della prima.