Please search in the **opposite** order (from the end to the beginning), because you're much more likely to find the matching ID at the end of the history. This will save lots of time.