Алхимик (25 баллов)
Первоисточник: Школьный тур Всероссийской Олимпиады Школьников города Уфа
URL первоисточника: http://www.school-olimp-ufa.narod.ru/
Задачу добавил: alkurmtl
Успешно сдано решений: 18
|
Имя входного файла: |
input.txt |
|
Имя выходного файла: |
output.txt |
|
Ограничение времени |
5 секунд на тест |
|
Ограничение по памяти |
64 Мб |
Старинная Европа, 1427 год... В темном подвале алхимик Alexandro сверяет записи секретных фолиантов. В этих фолиантах записаны номера сосудов, содержимое которых смешивалось в поисках философского камня. Количество номеров в обеих книгах совпадает, а вот порядок перечисления в каждом фолианте свой. Alexandro нужно определить, в скольких номерах комплекты сосудов различаются. Если бы у Alexandro был компьютер, если бы он мог воспользоваться Вашим искусством программирования… Так много «если». Напишите программу, помогающую решить сложную задачу алхимика.
Формат входных данных:
Входной текстовый файл содержит три строки. В первой указано натуральное число N- количество номеров сосудов вписанных в каждый фолиант. Во второй строке номера из первой книги через пробел, в третьей – из второй книги. 2 ≤ N ≤ 250000. Номера сосудов – натуральные числа не превышающие 2000000000. В пределах одного фолианта все номера сосудов различны.
Формат выходных данных:
В выходной файл вывести единственное целое число – количество различающихся номеров сосудов. В это количество попадают все номера, перечисленные в первом фолианте, но неупомянутые во втором, плюс все номера, перечисленные во втором фолианте, но неупомянутые в первом.
Пример файла с входными данными и файла с результатом:
|
input.txt |
output.txt |
| 5 49721 74285 31 89111 9768543 31 891 9768543 74285 498435 |
4 |