Количество чисел, удовлетворяющих диапазону

[paulusfr]

Есть несколько чисел, условно любых чисел (int), условно в любом количестве(не бесконечно, но много); предположим это 1,4,7,10
Далее есть диапазон, предположим это 0..8.
Надо вывести, сколько чисел удовлетворяют диапазону. (В нашем примере это 3)
Задача казалось бы простая, но много крайних случаев, я путаюсь в бинарном поиске и из-за этого получаются неправильные ответы. Прощу помочь

[Poma][a]

А причем здесь бинарный поиск?
Просто

cin >> from >> to;

cin >> n;

k = 0;

for (int i = 0; i < n; i++)
{
    cin >> t;
    if (from < t && t < to) k++;
}

[paulusfr]

Спасибо за ответ

Сообщение от Poma][a

А причем здесь бинарный поиск?

При том, что диапазон вводится после чисел. Сами числа мы заносим куда-то, в массив то бишь. И проходить линейно по всему массиву - это медленно.

[Вадим Мошев]

И проходить линейно по всему массиву - это медленно.

Но ведь нам надо каждый число в массиве проверить... или я чего-то не понимаю?

[paulusfr]

Сообщение от Вадим Мошев

Но ведь нам надо каждый число в массиве проверить... или я чего-то не понимаю?

В оригинале у нас несколько таких диапазонов, и отсортировав массив один раз, можно будет просто проверять границы (где они находятся, между чем и чем), и сразу получить искомое количество путем разности, но это надо слегка адаптировать алгоритм бинарного поиска (который просто находит, есть число или нет) - вот это у меня и вызвало затруднение.

проблема решена