There is simple O(N+M) algo (core part is like 5 lines), and it's "online" (no preprocessing of queries required)

Edited by author 10.06.2026 04:20