eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Календар

Календар

Учені-археологи планети Олімпія знайшли дві печери з ознаками перебування доісторичних племен. Їхню увагу привернули n різних слів, накреслених на стіні у кожній з печер. Цікаво, що ці слова в обох печерах виявилися однаковими, щоправда виписані у різній послідовності. Вчені з'ясували:

  1. Накреслені слова - це назви місяців року, що перераховані в порядку настання у відповідного племені.
  2. Рік у племен був розбитий на n рівних за тривалістю місяців, а дні початку місяців збігалися.

Однак, учені так і не визначили, в який місяць починався рік у кожного з племен.

Напишіть програму, що за даними про послідовності назв місяців в обох печерах знайде найбільшу кількість місяців, які могли б мати однакові назви в обох племен, враховуючи, що рік у племен міг починатися в різні моменти часу. Для спрощення аналізу вчені встановили для кожної з назв місяців свій номер - натуральне число від 1 до n.

Вхідні дані

Складається з трьох рядків. У першому рядку міститься натуральне число n (2n105) - кількість назв місяців, накреслених на стіні кожної з печер. Другий рядок містить n різних натуральних чисел, кожне з яких не перевищує n - номери слів у порядку, в якому вони накреслені у першій печері. Третій рядок також містить n різних натуральних чисел, кожне з яких не перевищує n - номери слів у порядку, в якому вони накреслені у другій печері.

Вихідні дані

Вивести одне число - найбільшу кількість місяців, які могли б називатися однаково в обох племен.

_Пояснення до першого прикладу:_ Якщо рік у другого племені починається, наприклад, на місяць пізніше, ніж у першого, то два місяці мають у племен однакові назви (номер 1 и 4):

prb4972-ru

Жодна інша комбінація початків року не приводить до збігу більшої кількості назв місяців.

_Пояснення до другого приклад:_ Незалежно від того, коли саме у племен починається рік, однакову назву завжди матиме рівно один місяць.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
2 4 3 1
4 2 1 3
Вихідні дані #1
2
Вхідні дані #2
3
3 2 1
1 2 3
Вихідні дані #2
1
Автор Данило Мисак
Джерело 2013 XXVI Всеукраїнська олімпіада з інформатики, Луганськ, Березень 17 - 21, тур 1