This method needs to be adapted to the behavior change in https://github.com/prometheus/prometheus/pull/267 (return the first sample newer then `OldestInclusive` and the last sample older than `NewestInclusive`)