Bind history-incremental-pattern-search-backward to ctrl-R.