The much-maligned bedbug has been around for 115 million years – since dinosaurs ruled the Earth.