Still works if you haven't typed anything yet. If you have (and don't want it as your search):

    C-a C-k C-p