Only a Liar Says Something Is Too Hard