Tagged first-proof-of-time