import sys readline=sys.stdin.readline from itertools import zip_longest class Bit_Set: def __init__(self,x=None,bit_set=[],element_range=0,word=64,complement=False): self.word=word if x==None: self.bit_set=bit_set else: self.bit_set=[] while x: self.bit_set.append(x&((1<>=self.word self.element_range=element_range self.complement=complement def __contains__(self,x): if self.complement: return len(self.bit_set)<=x//self.word or ~(self.bit_set[x//self.word]&1<x//self.word and self.bit_set[x//self.word]&1<>self.word-n|x%(1<>n|y%(1<x//self.word: self.bit_set[x//self.word]&=~(1<(self.element_range+self.word-1)//self.word: self.bit_set.pop() if len(self.bit_set)==(self.element_range+self.word-1)//self.word: self.bit_set[-1]&=(1<<(self.element_range-1)%self.word+1)-1 def iter(self): for i,x in enumerate(self.bit_set): for j in range(self.word): if x&1<