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