2019 Asia Danang Regional - Easy Query

The first step is to determine $s_u$ and $s_v$ for each query with a Wavelet tree. Once we have these values, we can answer the queries in decreasing order of $l$ with a segment tree.