Help in counting records in using lookup

I have attached the spreadsheet that i need populate with.

In tab All with department only, I need to count the total records that has title, first and last on the sample lookup tab.

im using countif but it doesn't work.

Please someone can help me to fill out the sample lookup with title, with first, with last.

Thanks,
Albert