Text this: On the complexity of interval orders and semiorders