7515: [CSES Problem Set] Playlist
[Creator : ]
Description
You are given a playlist of a radio station since its establishment. The playlist has a total of nn songs.
What is the longest sequence of successive songs where each song is unique?
What is the longest sequence of successive songs where each song is unique?
Input
The first input line contains an integer $n$: the number of songs.
The next line has $n$ integers $k_1,k_2,…,k_n$: the id number of each song.
The next line has $n$ integers $k_1,k_2,…,k_n$: the id number of each song.
Output
Print the length of the longest sequence of unique songs.
Constraints
$1≤n≤2⋅10^5$
$1≤k_i≤10^9$
$1≤k_i≤10^9$
Sample 1 Input
8
1 2 1 3 2 7 4 2
Sample 1 Output
5