D3. Носки Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Имеется стол длины L. На столе разложено N носков так, что никакой носок не вылезает за границы стола. Далее имеется умный мальчик Васька, который хочет (сугубо в корыстных целях) замерить толщину покрытия стола носками в M точках.
Формат ввода
Во входном файле даны сначала L, N, M (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).
Далее идут N пар чисел l ≤ r от 1 до L – левые и правые концы носков.
Затем идут M чисел от 1 до L интересующие Васька точки.
Все числа целые.
Формат вывода
Выведите M чисел – толщину носкового покрытия в каждой точке.
язык с++
https://pastenow.ru/a66b462fa2c65b25363bdc6a40cdca03
#include <iostream>
using namespace std;
int main(){
int l, n, m, table[10002]={0}, left, right, points[100001];
cin>>l>>n>>m;
for(int i=0; i<n; i++) {
cin >> left >> right;
for (int j = left; j <= right; j++)
table[j]++;
}
for(int i=0; i<m; i++)
cin >> points[i];
for(int i=0; i<m; i++)
cout<<table[points[i]]<<" ";
}