I thihk that the problem has interesting feature.
Relation in it is tolerance and not an order , therefore
ordered structures:trees,sets,dictionaries unapplicable.