Задачата наистина е приятна, защото изисква намирането на по-оптимално решение.

Наивният подход е да пазим отсечките в един контейнер и за всяка точка да ги проверяваме всичките, докато не открием съвпадение или не стигнем последната. Това е валидно решение, но само за малък брой входни данни, тъй като броят операции, които се извършват клони към брой отсечки * брой точки.

В условието е казано:

There will be between 1 and 10000 ranges (inclusive).
There will be between 1 and 100000 check numbers (inclusive).
In 30% of the tests, there will be no more than 10 ranges and 10 numbers.

Или с други думи, при 7 от 10 теста може да се наложи да направим до 1 000 000 000  (10 000 * 100 000) итерации.

Наивното решение не се справя и се налага да се помисли за начин, при който проверките няма да нарастват толкова бързо спрямо количеството входни данни.

Няма какво да се направи по отношение на броя точки (ще трябва да проверим всяка една по отделно), така че остава да се помисли в посока намаляване на проверките за всяка точка в колекцията от отсечки. Има структури, при които елементите са сортирани и върху които може да се приложи двоично търсене, което е с логаритмична сложност (при 1000 елемента ще провери само до 10 от тях, при 10000 - до 14) и използването им в тази задача значително ще намали макс. брой итерации (до 14 * 100 000).

Това е популярна алгоритмична задача, макар че решението ѝ по-скоро се свежда до използването на подходяща структура за съхранение на данните, а не толкова до използването на специфичен алгоритъм.

Заради големият брой входно-изходни операции в тази задача, бих препоръчал да използвате и следните оптимизации (смъкват около 0.250 сек. от времето за изпълнение в Judge), но при оптимален алгоритъм, решението минава и без тях:

int main() {
  std::ostream::sync_with_stdio(false);
  std::istream::sync_with_stdio(false);
  std::cin.tie(nullptr);
....
}

В линка по-горе има примерен алгоритъм за решаването на този проблем, а това е мое решение, но преди да ги погледнете, ще е добре сами да се поборите с проблема. :)