Календар#4972
Учені-археологи планети Олімпія знайшли дві печери з ознаками перебування доісторичних племен. Їхню увагу привернули різних слів, накреслених на стіні у кожній з печер. Цікаво, що ці слова в обох печерах виявилися однаковими, щоправда виписані у різній послідовності. Вчені з'ясували:
1. Накреслені слова — це назви місяців року, що перераховані в порядку настання у відповідного племені. 2. Рік у племен був розбитий на рівних за тривалістю місяців, а дні початку місяців збігалися.
Однак, учені так і не визначили, в який місяць починався рік у кожного з племен.
Напишіть програму, що за даними про послідовності назв місяців в обох печерах знайде найбільшу кількість місяців, які могли б мати однакові назви в обох племен, враховуючи, що рік у племен міг починатися в різні моменти часу. Для спрощення аналізу вчені встановили для кожної з назв місяців свій номер — натуральне число від до .
Складається з трьох рядків. У першому рядку міститься натуральне число (2 \leq n \leq 10^5) — кількість назв місяців, накреслених на стіні кожної з печер. Другий рядок містить різних натуральних чисел, кожне з яких не перевищує — номери слів у порядку, в якому вони накреслені у першій печері. Третій рядок також містить різних натуральних чисел, кожне з яких не перевищує — номери слів у порядку, в якому вони накреслені у другій печері.
Вивести одне число — найбільшу кількість місяців, які могли б називатися однаково в обох племен.
Приклад 1
Приклад 2
Пояснення до першого прикладу: Якщо рік у другого племені починається, наприклад, на місяць пізніше, ніж у першого, то два місяці мають у племен однакові назви (номери і ):
Жодна інша комбінація початків року не приводить до збігу більшої кількості назв місяців.
Пояснення до другого прикладу: Незалежно від того, коли саме у племен починається рік, однакову назву завжди матиме рівно один місяць.