You draw two cards and discard two cards all while Frantic Search is resolving. Nothing can happen between the two, and no player may choose to take actions.

You choose which lands to untap as the spell resolves. They aren't targeted, and they don't have to be lands that you control.