Now search from backward in case the search target appears earlier than expected.