https://yeonuk44.github.io/posts/2023-08-31-querying-sequences-and-intervals-2