Python Segment Tree Cpp Payment