The complexity of unsupervised learning of lexicographic preferences