"Scientists told us that it's almost certainly a new species of pliosaur," said presenter David Attenborough.