Экзамены и диагностики

Пусть S – сумма всех различных простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение S равным нулю. Напишите программу, которая перебирает целые числа, меньшие 5 123 000, в порядке убывания, и ищет среди них такие, для которых значение S больше 1 000 000 и оканчивается на 319. В ответе запишите первые пять найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее ему значение S.

 (Демо-2026) Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M признаётся равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.

(П. Тюрин) Два игрока, Паша и Валера, играют в следующую игру. Перед игроками лежит куча, содержащая белые и чёрные камни. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может

а) убрать из кучи белый камень
б) убрать из кучи два белых камня
в) убрать из кучи чёрный камень
г) убрать из кучи два чёрных камня

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

Пример*. В начальной куче было три белых камня и два чёрных камня. Такую комбинацию камней назовём позицией и будем обозначать (3,2). Т.к. первый ход делает Паша, то он может получить следующие позиции: (2,2), (1,2), (3,1), (3,0).

Задание 19. Известно, что Валера выиграл своим первым ходом после неудачного первого хода Паши. Укажите максимальное суммарное количество чёрных и белых камней в куче, при котором такая ситуация возможна.
Задание 20. Найдите наименьшее и наибольшее значение количества камней в куче, при которых выполняются два условия:
– у Паши есть выигрышная стратегия, позволяющая ему выиграть не более, чем за три хода при любой игре Валеры;
– у Паши нет выигрышной стратегии, позволяющей ему выиграть не более, чем за два хода. Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Укажите количество начальных комбинаций камней в куче, при которых Валера имеет выигрышную стратегию.

(П. Тюрин) Два игрока, Паша и Валера, играют в следующую игру: складывают в одну кучу белые и чёрные камни. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может

а) добавить в кучу один белый камень
б) добавить в кучу два белых камня
в) добавить в кучу один чёрный камень
г) добавить в кучу два чёрных камня

Для того чтобы делать ходы, у каждого игрока есть неограниченное количество белых и чёрных камней. В начальной куче может быть любое количество комбинаций белых и чёрных камней, в том числе куча может быть без камней. Победителем считается тот, кто получил суммарно в куче более 7 камней.

Пример*. В начальной куче было три белых камня и два чёрных камня. Такую комбинацию камней назовём позицией и будем обозначать (3,2). Т.к. первый ход делает Паша, то он может получить следующие позиции: (4,2), (3,3), (5,2), (3,4).

Задание 19. Известно, что Валера выиграл своим первым ходом после первого хода Паши. Укажите количество различных комбинаций камней в куче, при которых такая ситуация возможна.
Задание 20. Найдите наименьшее и наибольшее значение количества камней в куче, при которых выполняются два условия:
– у Паши есть выигрышная стратегия, позволяющая ему выиграть не более, чем за три хода при любой игре Валеры;
– у Паши нет выигрышной стратегии, позволяющей ему выиграть не более, чем за два хода. Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Укажите количество начальных комбинаций камней в куче, при которых Валера имеет выигрышную стратегию.

(А. Драганов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

а) убрать 3 камня или
б) убрать 5 камней или
в) уменьшить количество камней в куче в 2 раза (количество камней в куче, полученное при делении, округляется до большего целого числа).

Выполнять операции можно, если в куче хватает камней для изъятия и при этом в результате хода изменяется количество камней. Игра завершается в тот момент, когда в куче останется менее 6 камней. Если при этом в куче окажется чётное число камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем считается его противник. В начальный момент в куче было S 6 камней.

Задание 19. Укажите максимальное значение S, при котором Петя имеет выигрышную стратегию, позволяющую ему гарантированно выиграть, сделав не более 2 ходов, но при этом у него нет стратегии, позволяющей ему гарантированно выиграть, сделав менее 2 ходов.
Задание 20. Найдите два наименьших значения S, при которых Ваня имеет выигрышную стратегию, позволяющую ему гарантированно выиграть, сделав не более 2 ходов, но при этом у него нет стратегии, позволяющей ему гарантированно выиграть, сделав менее 2 ходов. Найденные значения запишите в ответе в порядке возрастания.
Задание 21 У Пети была выигрышная стратегия, позволяющая ему гарантированно выиграть при любых вариантах сопротивления Вани. Но Петя специально поддался. Петя сделал свой первый ход так, что Ваня сделал только один ход, после которого игра сразу закончилась и Ваня победил. Укажите наименьшее значение S, при котором такое было возможно.

(А. Драганов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

а) убрать 2 камня или
б) убрать 7 камней или
в) уменьшить количество камней в куче в 2 раза (количество камней в куче, полученное при делении, округляется до меньшего целого числа).

Выполнять операции можно, если в куче хватает камней для изъятия и при этом в результате хода изменяется количество камней. Игра завершается в тот момент, когда в куче останется менее 3 камней. Если при этом в куче окажется чётное число камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем считается его противник. В начальный момент в куче было S 3 камней.

Задание 19. Укажите максимальное значение S, при котором Петя имеет выигрышную стратегию, позволяющую ему гарантированно выиграть, сделав не более 2 ходов, но при этом у него нет стратегии, позволяющей ему гарантированно выиграть, сделав менее 2 ходов.
Задание 20. Найдите два наименьших значения S, при которых Ваня имеет выигрышную стратегию, позволяющую ему гарантированно выиграть, сделав не более 2 ходов, но при этом у него нет стратегии, позволяющей ему гарантированно выиграть, сделав менее 2 ходов. Найденные значения запишите в ответе в порядке возрастания.
Задание 21 У Пети была выигрышная стратегия, позволяющая ему гарантированно выиграть при любых вариантах сопротивления Вани. Но Петя специально поддался. Петя сделал свой первый ход так, что Ваня сделал только один ход, после которого игра сразу закончилась и Ваня победил. Укажите наименьшее значение S, при котором такое было возможно.

(Досрочный ЕГЭ-2025) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:

– убрать из кучи два камня,

– уменьшить количество камней в куче в два раза (количество камней, полученное при делении, округляется до меньшего).

У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в куче становится не более 87. Победителем считается игрок, сделавший последний ход, т.е. первым получивший в куче 87 камней или меньше. В начальный момент в куче было S камней; S ³ 88.

Задание 19. Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Задание 20. Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Найдите минимальное значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: убрать из кучи два камня или убрать из кучи четыре камня или уменьшить количество камней в куче в три раза (количество камней, полученное при делении, округляется до меньшего).

Игра завершается, когда количество камней в куче становится не более 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или меньше камней. В начальный момент в куче было S камней, S ≥ 41. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задание 19. Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

Задание 20. Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.

Задание 21 Найдите минимальное значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ на каждое задание вводите в отдельной строке. На задание 20 два числа вводятся через один пробел

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень, добавить два камня или увеличить количество камней в куче в три раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 163. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах оказывается 163 или больше камней. В начальный момент в первой куче было 11 камней, во второй куче – S камней; 1 ≤ S ≤ 151.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задание 19. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, при котором такая ситуация возможна.
Задание 20. Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Найдите минимальное значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

(ЕГЭ-2024) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 227. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах оказывается 227 или больше камней. В начальный момент в первой куче было 17 камней, во второй куче – S камней; 1 ≤ S ≤ 209.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задание 19. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, при котором такая ситуация возможна.
Задание 20. Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Найдите минимальное значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

(А. Минак) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень либо увеличить количество камней в куче в два раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 20 камней. Для того чтобы делать ходы, у игроков есть только 80 камней, включая те, которые находятся в куче в начальный момент. Игра завершается в тот момент, когда количество камней в куче становится не менее 61. Победителем считается игрок, сделавший последний ход. В начальный момент в куче было S камней; 1 ≤ S ≤ 60. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Задание 19. Укажите количество значений S, при которых Петя может выиграть своим первым ходом.
Задание 20. Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Найдите значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

(А. Рогов) Два игрока, Петя и Ваня, играют в следующую игру. На координатной плоскости стоит фишка. Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x, y) в одну из трех точек: или в точку с координатами (2x, y), или в точку с координатами (x, y+3), или в точку с координатами (x, y+4). Выигрывает игрок, после хода которого расстояние от фишки до точки с координатами (0, 0) больше 14 единиц. В начале игры фишка находится в точке с координатами (3, S); 1 ≤ S ≤ 13.

Задание 19. Найдите минимальное значение S, при котором Петя не может выиграть за один ход, но Ваня выигрывает своим первым ходом после любого хода Пети.
Задание 20. Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Найдите наибольшее значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

(Е. Джобс) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два или четыре камня или увеличить количество камней в куче в три раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 82. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 82 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 81.

Задание 19. Найдите минимальное значение S, при котором Ваня может выиграть своим первым ходом после неудачного хода Пети.
Задание 20. Найдите два наименьших значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Найдите наибольшее значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

(А. Кабанов) Обозначим через D(N) наименьший простой делитель целого числа, оканчивающийся на 777 и не равный самому числу. Если таких делителей у числа нет, то считаем значение D(N) равным нулю. Найдите наименьшие 4 числа, большие 55 000 000, для которых D(N) > 0. В ответе запишите найденные числа в порядке возрастания значений D(N), справа от каждого запишите соответствующее значение D(N).

(Д. Муфаззалов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Пусть А(n) – это квадрат суммы двух чисел: числа, запись которого есть левая половина записи числа n, и числа, запись которого есть правая половина записи числа n. Для чисел с нечетным количеством цифр величина A(n) равна нулю. Например, A(1234) = (12 + 34)² = 2116. Среди натуральных чисел, не превышающих 35·10⁶, найдите все числа, соответствующие маске *2*0*2*5*, и кратные числу 25, для которых А(n) = n. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 25.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек (изображений звёзд), то есть разбить их множество на N непересекающихся непустых подмножеств так, что точки каждого подмножества лежат внутри прямоугольника размера H × W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно.

Для каждой звезды дана характеристика: тип цвета, светимость и размер согласно таблицам:

Цвет:                     Размер:
O — голубой               I    — карлик
B — бело-голубой          II   — субкарлик
A — белый                 III  — гигант
F — жёлто-белый           IV   — сверхгигант
G — жёлтый                V    — мегагигант
K — оранжевый             VI   — супергигант
M — красный

Значения записаны в характеристике слитно: обозначение цвета, затем светимость (одна арабская цифра), затем размер звезды (например, A3III).

Антицентром кластера называется точка кластера, сумма расстояний от которой до всех остальных точек кластера максимальна; для каждого кластера антицентр единственен. Расстояние между точками A(x₁, y₁) и B(x₂, y₂):

\(d(A, B) = \sqrt{ (x_1 − x_2)^2 + (y_1 − y_2)^2 }\)

В файле A хранятся данные о звёздах двух кластеров, где для каждого кластера H = 4, W = 3; количество точек не превышает 1000. В файле B хранятся данные о звёздах трёх кластеров, где для каждого кластера H = 4, W = 3; количество точек не превышает 20000. В каждой строке записана информация об одной звезде: координата x, координата y и характеристика звезды. Структура файла B аналогична файлу A.

Для файла A определите координаты антицентра каждого кластера, затем найдите два числа: A₁ — минимальное расстояние от голубого субкарлика до антицентра его кластера; A₂ — сумму расстояний антицентров кластеров до точки (−1, 2). Для файла B определите антицентры кластеров, затем найдите два числа: B₁ — абсциссу антицентра кластера с минимальным количеством субкарликов; B₂ — ординату антицентра того же кластера.

В ответе запишите четыре числа: целую часть значения A₁ × 10000, затем целую часть значения A₂ × 10000, затем число B₁ × 10000, затем число B₂ × 10000.



Формат ответа
Ответ вводится построчно, в первой строке для файла А, во второй - для файла В. Числа в одной строке разделяются одним пробелом.
А₁ А₂
В₁ В₂

Если задание выполняется в эмуляторе станции КЕГЭ, то ответ вводится в таблицу также построчно. Каждое число в отдельной ячейке

Фермерское хозяйство закупает виноград у местных поставщиков для производства соков. Используется виноград двух типов: A и B. Приём ведут K сборщиков, пронумерованных натуральными числами начиная с 1. Сборщики с нечётными номерами принимают только виноград типа A, сборщики с чётными номерами — только виноград типа B.

Поставщики приезжают на склад в течение рабочего дня. Для каждого поставщика известно время прибытия и время, в которое закончилась бы его разгрузка, если начать её сразу по прибытии; время указывается в секундах от начала рабочего дня. Партию принимает свободный сборщик подходящего типа с наименьшим номером, разгрузка начинается в момент прибытия. Сборщик, закончивший разгрузку в секунду t, готов принять следующего поставщика начиная с секунды t + 5. Если в момент прибытия все подходящие поставщику сборщики заняты, партия отправляется на рынок без участия сборщиков.

Формат входных данных. В первой строке входного файла записаны два числа: N — количество поставщиков (N ≤ 10 000) и K — количество сборщиков (K ≤ 100). Каждая из следующих N строк содержит два целых неотрицательных числа и букву, разделённые пробелами: время прибытия, время окончания разгрузки и тип винограда (A или B). Гарантируется, что время прибытия меньше времени окончания разгрузки и что никакие два поставщика с виноградом одного типа не прибывают в одну и ту же секунду. Поставщики перечислены в произвольном порядке.

Определите, сколько партий винограда было принято сборщиками и каков номер сборщика, который последним начал приём партии. Если таких сборщиков несколько, укажите наименьший номер. В ответе запишите два числа: сначала количество принятых партий, затем номер сборщика.

Пусть R – сумма 4 наибольших делителей числа. Напишите программу, которая перебирает целые числа, большие 1151 996, в порядке возрастания и ищет среди них такие, для которых R является простым числом и палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения R. Количество строк в таблице для ответа избыточно.

Текстовый файл состоит из римских цифр I, V, X, L, C, D, M и знаков арифметических операций «+» и «−» (сложение и вычитание). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с корректными римскими числами. В ответе укажите количество символов.

Примечание. Римские числа записываются комбинацией семи основных символов латинского алфавита, каждый со своим значением:

I = 1     V = 5     X = 10    L = 50
C = 100   D = 500   M = 1000

Символы I, X, C, M могут повторяться не более 3 раз подряд; комбинации для 4, 9, 40, 90, 400, 900 записываются «вычитанием» (IV, IX, XL, XC, CD, CM). Числа записываются слева направо от большего значения к меньшему. Если символ с меньшим значением стоит после символа с большим или равным значением, их значения складываются. Если символ с меньшим значением стоит перед большим, его значение вычитается, но только для комбинаций: I перед V или X (IV = 4, IX = 9); X перед L или C (XL = 40, XC = 90); C перед D или M (CD = 400, CM = 900).

Курьерская служба «Скоробег» обслуживает заявки одной машиной. За день поступило N заявок: для каждой известно желаемое окно доставки — время прибытия к клиенту и время окончания обслуживания (когда курьер освобождается). Машина может обслуживать только одну заявку одновременно.
После каждой выполненной заявки курьер тратит ровно B минут на переезд к следующему клиенту и подготовку груза. Поэтому новая заявка может начаться не раньше, чем через B минут после окончания предыдущей. Заявки, не попадающие в этот режим, отклоняются.
Курьеру оплачивают каждую выполненную заявку, а также действует надбавка за переработку, поэтому он стремится не только выполнить как можно больше заявок, но и закончить рабочий день как можно позже.

Найдите максимальное количество заявок, которое сможет выполнить курьер. Если расписаний с таким количеством заявок несколько, выберите то, в котором время окончания последней выполненной заявки максимально. Выведите два числа через пробел: найденное количество заявок и это максимальное время окончания.

Формат входных данных
В первой строке — два натуральных числа: N и B. В каждой из следующих N строк — пара целых чисел: время начала и окончания заявки.

В ответе запишите два числа через пробел.