Aralıq sorğusu daha azdır

Verilmiş tam ədədlərdən ibarət bir massiv var, uzunluğu $n$. Sizə $q$ sorğusu verilir və hər bir sorğu üçün $[l,r]$ intervalında yerləşən ədədlərdən neçə dənəsinin $x$-dən kiçik olduğunu tapmalısınız.

Giriş verilənləri

Birinci sətir massiv uzunluğunu $n(1\le n\le 2\cdot 10^5)$ göstərir. İkinci sətir isə $n$ ədədini ehtiva edir. Üçüncü sətirdə $q(1\le q\le 10^5)$ sorğunun sayı verilir. Növbəti $q$ sətirin hər biri bir sorğunu təsvir edir: üç tam ədəd $l,r$ və $x(l\le r,1\le x\le 10^9)$.

Çıxış verilənləri

Hər bir sorğu üçün, $[l,r]$ intervalında olan və $x$-dən kiçik olan ədədlərin sayını ayrı-ayrı sətirlərdə çıxarın.

Nümunələr