#abc231c. [abc231_c]Counting 2

[abc231_c]Counting 2

有一个长为 nn 的队列 a1,a2,...,ana_1,a_2,...,a_n ,现在有 qq 次询问。对于第 jj 次询问( 1jq1≤j≤q )会给出一个数 xjx_j ,请回答:队列中有多少个不同的 ii 满足 xjaix_j≤a_i