Оперативная память компьютера состоит из N ячеек, занумерованных числами от 0 до N-1. В текущий момент времени в памяти находятся M задач, каждая из которых использует свой участок памяти. Участки разных задач не пересекаются. Известны начальные и конечные адреса каждого участка для каждой задачи.
Найдите длину, а также начало и конец самого длинного сплошного участка памяти, свободного в данный момент времени от задач. Если таких участков несколько, то выведите концы участка с самыми большими номерами (самого правого участка).
Формат ввода
В первой строке записано одно целое число N — количество ячеек оперативной (1 ≤ N ≤ 2·109).
Во второй строке записано одно целое число M — количество задач, находящихся в памяти компьютера (0 ≤ M ≤ 15 000).
В каждой из следующих 2·M строк записаны номера начального адреса (в нечетных строках) и номера конечного адреса (в четных строках) участка памяти для каждой задачи. Гарантируется, что начальный адрес не больше конечного.
Формат вывода
В первой строке целое число — длину самого длинного сплошного участка памяти, свободного от данных.
Два целых числа через пробел — начальный и конечный адрес самого длинного сплошного участка памяти, свободного от задач.
Если вся память заполнена, то выведите единственное число 0.
Пример 1
Ввод Вывод
15
4
0
2
5
6
10
10
11
14
3
7 9
Пример 2
Ввод Вывод
13
2
0
0
6
7
5
8 12
Пример 3
Ввод Вывод
5
1
0
4
0
Примечания
В первом примере свободными являются участки [3;4] и [7;9]. Максимальную длину 3 из них имеет [7;9].
Во втором примере свободными являются участки [1;5] и [8;12]. Они имеют одинаковую длину 5. Самый правый из них [8;12].
В третьем примере вся память заполнена.
1 - True/False
2 - логическая операция, которая объединяет два высказывания в одно новое, которое будет являться истинным тогда и только тогда, когда оба исходных высказывания ложны.
3 - Конъюнкция
4 - X И Y И Z
5 - OR
6 - 1. Инверсия;
2. Конъюнкция;
3. Дизъюнкция;
4. Импликация;
5. Эквивалентность.
7 - логическая операция, которая преобразует исходное высказывание в новое, значение которого противоположно исходному.
8 - Импликация
9 - логическая операция, которая объединяет два высказывания в одно новое, которое будет являться истинным тогда и только тогда, когда оба исходных высказывания истинны
10 - Конъюнкция
11 - ?
12 - ?
Объяснение:
ответ:1. Расширение и развитие дизайна как вида проектной деятельности, охват им новых областей приложения обусловлены сутью и методологическими особенностями дизайн-проектирования, отмеченными выше.
Смысловые корни термина «дизайн» восходят к латинскому «designare» — определять, обозначать. Итальянское «disegno» со времен Ренессанса обозначало проекты, рисунки, а также основополагающие идеи. В Англии понятие «design» рас в XVI веке.
Этимология (первоначальные значения) англоязычного понятия «дизайн» охватывает несколько смысловых рядов.
Генетически первичным является ряд определений «декоративного» порядка: узор, орнамент, декор, украшение, убранство.
Ко второму ряду относятся «проектно-графические» трактовки: набросок, эскиз, рисунок, собственно проект, чертеж, конструкция. Третий ряд, выходящий за рамки прямого проекта, это «предвосхищающие» понятия: план, предположение, замысел, намерение.
И, наконец, четвертый ряд определений — неожиданно «драматический»: затея, ухищрение, умысел и даже интрига.
Этот широкий спектр англоязычных значений в сочетании с острой социальной направленностью традиционного дизайна при особом внимании к проблемам «человеческих факторов» достаточно полно соответствует обозначению новых разновидностей проектной деятельности. Отечественные термины, употреблявшиеся с начала 1960-х до 1980-х годов — «художественное конструирование» (официальное государственное) и «художественное проектирование» (в среде художников, искусствоведов и философов), — были более конкретными и одновременно более узкими по значению.
правленность, структурное единство всех элементов.