four Mo's Algorithm prob
http://www.codeforces.com/contest/620/problem/F http://www.codeforces.com/contest/617/problem/E http://codeforces.net/contest/633/problem/H