有一个长为 nnn 的队列 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an ,现在有 qqq 次询问。对于第 jjj 次询问( 1≤j≤q1≤j≤q1≤j≤q )会给出一个数 xjx_jxj ,请回答:队列中有多少个不同的 iii 满足 xj≤aix_j≤a_ixj≤ai ?
使用您的 gxyz 通用账户