给定nnn(n≤105n \leq 10^5n≤105)。
接下来nnn行,每行2个正整数:sis_isi, hih_ihi(si≤his_i \leq h_isi≤hi)。
接下来有mmm(m≤105m \leq 10^5m≤105)个问题:
每次给出一个正整数xjx_jxj,,要求回答最大的连续段lkl_klk - rkr_krk的长度,连续段需满足对于任意u∈[lk,rk]u \in [l_k, r_k ]u∈[lk,rk]:su≤xj≤hus_u \leq x_j \leq h_usu≤xj≤hu。