https://samirpaul.in/posts/minimum-interval-to-include-each-query/