"To Tell You the Truth" by Interval-Private Data