Liberal Party makes major gains as the right strengthens grip on Congress