def f(x,l,r) if l==r $hs[[l,r]]+=1 elsif (l<=x&&x<=r) $hs[[l,r]]+=1 m=(l+r)/2 f(x,l,m) f(x,m+1,r) end end def sum(l,r,l2,r2) if $hs.key?([l,r])==false return 0 else if r