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