Getting Evidence as Soon as Possible