Humans came along only 40,000 or so years ago? What did we come from?
The article refers to the first arrival of humans in Europe, "Somewhere between 45,000 and 35,000 years ago".
After many decades of scientific debate, and several hypotheses, the "consensus" these days is that humans evolved in eastern Africa, and that "Mitochondrial Eve" and "Y-chromosome Adam" lived there between 142,000 and 200,000 years ago.
As to the "what" humans came from, we evolved from non-human hominids, of whom remains from dozens of species or sub-species have been identified.
So, which of those were, or were not, our ancestors? That's hard to say.
However, the DNA evidence we have from Neanderthals suggests that guys then were as horny as today, and would pretty much mate with anyone who'd let them... ;-)
And that suggests multiple-choice answer D: "all of the above."