Show scan duration.

Instead of printing a cryptic debug message which informs about the time
overhead, we might as well print a lower bound of the overall scan
duration.