Educational Codeforces Round 78 (Rated for Div. 2)D - Segment Tree