CodeForces669E：Little Artem and Time Machine（CDQ分治）（或者用map+树状数组优美地解决）