ID #123 · Colecția InfoAs · Operatori și expresii

Problema Cate numere in interval

## Cerință Se dă un șir `a` cu `n` numere naturale, și `m` intervale de forma `x y`, cu `x ≤ y`. Pentru fiecare dintre cele `m` intervale, să se afle câte numere șirul `a` aparțin lor. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul `n`, de pe a doua linie cele `n` numere naturale ale șirului `a`, de pe a treia linie, numărul `m`, iar de pe următoarele `m` linii două numere `x y`, separate printr-un spațiu, reprezentând intervalele date. ## Date de ieșire Programul afișează pe ecran `m` valori, fiecare pe câte un rând, astfel încât al `i`-lea rând conține numărul de numere din șir care aparțin celui de-al `i`-lea interval. ## Restricții și precizări * `1 ≤ n, m ≤ 100.000` * `1 ≤ numerele șirului a ≤ 2.000.000.000` * `1 ≤ x, y ≤ 2.000.000.000`, pentru fiecare interval în parte