크리스마스 가랜드

옛날에 Nikita는 집에서 쉬면서 크리스마스 가랜드를 바라보고 있었다. 전구들이 이상한 규칙에 따라 깜빡이고 있었다.

가랜드의 모습을 형식적으로 나타내 보자. 가랜드는 $n$개의 색깔 전구로 이루어져 있다. 각 전구는 매 순간 켜져 있거나 꺼져 있다. 처음에는 모든 전구가 꺼져 있다.

때때로 한 색깔의 전구가 모두 상태를 반대로 바꾼다. 이런 변화가 있을 때마다 Nikita는 켜져 있는 전구가 이루는, 더 이상 늘릴 수 없는 비어 있지 않은 연속 구간의 개수를 알고 싶어 한다. 어떤 켜진 구간이 다른 켜진 구간에 포함되지 않으면 그 구간은 더 이상 늘릴 수 없다.

첫째 줄에 정수 $n$, $k$, $q$가 주어진다. $n$은 전구의 개수, $k$는 서로 다른 색의 개수, $q$는 가랜드의 변화 횟수이다 ($1 \le n, q \le 2 \cdot 10^5$, $1 \le k \le n$).

둘째 줄에 $n$개의 정수 $c\_1, c\_2, \ldots, c\_n$이 주어진다. 이는 가랜드에 있는 전구의 색이다 ($1 \le c\_i \le k$).

다음 $q$개의 줄에는 가랜드의 변화가 일어난 순서대로 주어진다. 각 줄에는 방금 상태를 바꾼 전구의 색 $d\_i$가 하나씩 주어진다 ($1 \le d\_i \le k$).

출력은 $q$개의 줄로 이루어져야 한다. $i$번째 줄에는 $i$번째 변화가 일어난 뒤에 켜져 있는 전구가 이루는, 더 이상 늘릴 수 없는 연속 구간의 개수를 하나의 정수로 출력한다.