The most likely possibility is that the cheapest objects did not move. Instead of searching for it in the whole bag, just try to search it where we think it is first. Then, if it moved, search for it everywhere.