Використовуйте дерево відрізків#5839