Мне нужен именно алгоритм.
Есть веревка. Ее красят N человек. Каждый может покрасить разное количество промежутков. Найти те промежутки, которые были покрашены N раз. Один человек не может покрасить один и тот же участок несколько раз.
Входные данные:
В первой строке N количество людей, которые красят верёвку. В следующих строках:
M количество промежутков, котрые покрасил человек.
Далее промежутки веревки (координаты начала и конца), которые был покрашены этим человеком.
Например:
2
1 30 80
2 30 40 160 165
Ответ: 10
3
1 30 80
2 0 20 50 90
2 750 795 972 982
Ответ: 0