Разница во времени в течение многих часов

Поскольку место дубликатов не имеет значения, проблема заключается просто в длине списка минус уникальные значения. Итак:

last_elements=[i[-1] for i in a]
num_duplicates=len(last_elements)-len(set(last_elements)