最初にクエリをすべて読んで座標圧縮する. そしてセグメントツリーで管理する.