Календарь
Учёные-археологи планеты Олимпия нашли две пещеры с признаками пребывания доисторических племен. Их внимание привлекли n различных слов, начертанных на стене в каждой из пещер. Интересно, что эти слова в обеих пещерах оказались одинаковыми, но выписанными в разной последовательности. Учёные выяснили:
Начертанные слова - это названия месяцев года, которые перечислены в порядке наступления у соответствующего племени.
Год у племён был разбит на n месяцев равной продолжительности, а дни начала месяцев совпадали.
Однако, учёные так и не определили, в какой месяц начинался год у каждого из племен.
Напишите программу, которая по данным о последовательности названий месяцев в обеих пещерах, найдет наибольшее количество месяцев, которые могли бы иметь одинаковые названия у обоих племен, учитывая, что год у племён мог начинаться в разные моменты времени. Для упрощения анализа учёные сопоставили каждому из названий месяцев свой номер - натуральное число от 1 до n.
Входные данные
Состоит из трех строк. В первой строке содержится натуральное число n (2 ≤ n ≤ 10^5) - количество названий месяцев, начертанных на стене каждой из пещер. Вторая строка содержит n различных натуральных чисел, каждое из которых не превышает n - номера слов в порядке, в котором они начертаны в первой пещере. Третья строка также содержит n различных натуральных чисел, каждое из которых не превышает n - номера слов в порядке, в котором они начертаны во второй пещере.
Выходные данные
Вывести одно число - наибольшее количество месяцев, которые могли бы называться одинаково у обоих племен.
Пояснение к первому примеру: Если год у второго племени начинается, например, на месяц позже, чем у первого, то два месяца имеют у племен одинаковые названия (номер 1 и 4):
Никакая другая комбинация не приводит к совпадению большего количества названий месяцев.
Пояснение ко второму примеру: Независимо от того, когда именно у племен начинается год, одинаковое название всегда будет иметь только один месяц.