Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1856. Проверка на сообразительность
Нахождение наидлиннейшей возрастающей подпоследовательностиБинарный поиск
Быстрая сортировка
Олимпиадные задачи на русском языке
| 28/10/2012 | Региональные отборочные командные соревнования для школьников (C) |
| 14/10/2014 | Занятие 7 (E) |
| 10/07/2019 | Лето 2019 - 5 (D) |
| 05/05/2022 | «Базовая олимпиадная подготовка» (second level) - Двумерная динамика начало (проводит novink) (E) |
| 21/03/2024 | ДП + Игры 1 (проводит BOGAT) (I) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Чтобы учиться в Незримом университете, нужно пройти два испытания.
Первое испытание – нужно увидеть восьмой цвет радуги, цвет волшебства. Второе – проверка на
сообразительность, которое формулируется следующим образом.
Даны две числовые последовательности. В каждой из последовательностей все числа попарно различны.
За одну операцию можно удалять один произвольный элемент любой последовательности. Требуется определить
минимальное количество операций, за которое последовательности можно сделать одинаковыми.
Формат ввода
Первая строка ввода содержит два целых числа `N`, `M` (`0\ ≤\ N,\ M\ ≤\ 100000`), разделенных пробелом.
Вторая строка ввода содержит `N` целых чисел – элементы первой последовательности, а третья строка содержит `M` целых чисел – элементы
второй последовательности. Элементы каждой последовательности разделены пробелами. Все
элементы последовательностей – целые числа, не превосходящие по абсолютной величине `10^9`.
Формат вывода
Вывести одно целое число – минимальное количество операций.
Пример ввода
2 4 1 2 -5 2 1 7
Пример вывода
4
