elenatsushko

14.02.2022 16:23

Информатика

Есть ответ 👍

B. разгон облаков
имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 1 секунда
ограничение по памяти: 256 мегабайт
как известно, распорядок дня барона карла фридриха иеронима фон мюнхгаузена на 30 мая
1779 года начинался с подъёма в 6 часов тура. а в 7 часов утра барон планировал разгон облаков
и установление хорошей погоды.
некоторые горожане сомневаются, что барон имеет какое-либо отношение к исчезновению облаков, и предполагают, что он просто пользуется прогнозом погоды (конечно, мы-то знаем, что
разогнать облака намного проще, чем получить долговременный и достаточно точный прогноз погоды, но современники барона полагали иначе).
сомнения горожан подкреплены тем, что если в некоторый день попросить барона разогнать
облака, он соглашается сделать это в один из следующих дней. какой именно это будет день, выбирает сам мюнхгаузен. для исполнения просьб о разгоне облаков, поступивших в разные дни,
мюнхгаузен может выбрать один день.
горожане раздобыли прогноз погоды, которым, по их предположению, пользуется мюнхгаузен.
они планируют обратиться к барону с просьбами о разгоне облаков и полагают, что при поступлении
просьбы в некоторый день мюнхгаузен пообещает разогнать облака в ближайший (следующий за
днём, в который поступила просьба) солнечный согласно этому прогнозу день.
ваша — определить, какое минимальное и какое максимальное количество дней после
поступления просьбы горожанам придётся ожидать её исполнения, если их предположения об использовании прогноза верны.
замечание. горожане считают днём ожидания тот день, в который поступила просьба.
формат входных данных
в первой строке содержатся целые числа n и m (1 6 n 6 105
, 1 6 m 6 105
) — количество
солнечных дней в прогнозе погоды и количество просьб горожан.
во второй строке содержится n целых чисел s1, s2, . . , sn (1 6 s1 < s2 < . . < sn 6 109
) — номера
солнечных дней согласно прогнозу погоды.
в третьей строке содержится m целых чисел p1, p2, . . , pm (1 6 p1 < p2 < . . < pm < sn) —
номера дней, в которые горожане обращались с просьбой о разгоне облаков.
формат выходных данных
выведите два целых числа — минимальное количество дней и максимальное количество дней,
которое придётся ждать горожанам исполнения просьбы. разделяйте числа пробелом или переводом
строки.
система оценки
в первой применяется потестовая система оценки. в графе «» указано количество за тест и в скобках максимальное количество , которое можно набрать за
. участнику сообщаются номера тестов внутри этой , которые не были пройдены.
проверка решения на тестах второй осуществляется только, если все тесты первой
пройдены. за вторую начисляются только в случае прохождения всех
тестов этой . участнику сообщается либо номер первого теста внутри , который
не пройден, и результат проверки на этом тесте, либо что все тесты этой пройдены.