import sys input = sys.stdin.readline class BIT: def __init__(self,N,default=0): self.s = (N-1).bit_length() self.N = 1<