多次询问预处理

http://zhengruioi.com/problem/995
开始，我认为每次询问都要扫一遍，所以超时。借鉴了别人的思路之后，原来，可以先预处理和排序，然后用二分+并查集即可。
当遇到多次询问时，要预处理。