SMS versenden: On the complexity of interval orders and semiorders