Envoyer par SMS: On the complexity of interval orders and semiorders