> we have to draw the line somewhere

Do we? You can pop-count the two lists and checks that those are equal.