아이템 선택

당신은 판매 중인 상품 목록을 보여 주는 웹사이트를 둘러보고 있다. 이 사이트는 페이지당 표시 개수가 정해져 있는 페이지 UI를 갖추고 있으며, 한 번에 한 페이지씩 보여 준다.

예를 들어 상품이 $55$개이고 한 페이지에 정확히 $20$개씩 표시된다면, 전체 페이지는 $3$개이다. 상품 $1$번부터 $20$번까지는 $1$페이지, $21$번부터 $40$번까지는 $2$페이지, $41$번부터 $55$번까지는 $3$페이지에 있다.

다음 UI 요소로 상품을 이동하고 선택할 수 있다.

• 현재 페이지의 각 상품마다 체크박스가 있다. 체크박스를 클릭하면 선택된 상품은 선택이 해제되고, 선택되지 않은 상품은 선택된다. 현재 페이지에 없는 상품의 체크박스는 클릭할 수 없다.
• "전체 선택" 버튼. 이 버튼을 클릭하면 현재 페이지에서 선택되지 않은 상품이 모두 선택된다.
• "전체 해제" 버튼. 이 버튼을 클릭하면 현재 페이지에서 선택된 상품이 모두 해제된다.
• "다음 페이지" 버튼. 클릭하면 다음 페이지로 이동하고 현재 페이지 번호가 $1$ 증가한다. 마지막 페이지에서는 비활성화된다.
• "이전 페이지" 버튼. 클릭하면 이전 페이지로 이동하고 현재 페이지 번호가 $1$ 감소한다. 첫 페이지에서는 비활성화된다.

이 사이트는 기계학습 추천 알고리즘에 따라 상품 몇 개를 미리 선택해 둔다. 추천은 맞을 수도 있고 맞지 않을 수도 있다. 당신이 실제로 사고 싶은 상품은 미리 선택된 상품과 다를 수 있다. 실제로 원하는 상품만 정확히 선택하는 데 필요한 체크박스 및 버튼 클릭 횟수의 최솟값은 얼마인가?

입력의 첫 줄에는 다섯 개의 정수 $n, m$ ($1 \leq m \leq n \leq 10^3$), $s$ ($1 \leq s \leq \lceil \frac{n}{m} \rceil$), $p, q$ ($0 \leq p, q \leq n$)가 주어진다.

• $n$은 상품의 개수이다. 상품 번호는 $1$부터 $n$까지이다.
• $m$은 한 페이지에 고정으로 표시되는 상품의 개수이다.
• $s$는 현재 표시되어 있는 페이지 번호이다.
• $p$는 미리 선택된 상품의 개수이다.
• $q$는 구매하고 싶은 상품의 개수이다.

다음 $p$줄에는 각각 정수 $i$ ($1 \leq i \leq n$)가 주어진다. 이는 미리 선택된 상품의 번호이다. 이 $p$개의 상품은 서로 다르며 오름차순으로 주어진다. 사이트가 상품을 하나도 미리 선택하지 않았다면($p = 0$) 미리 선택된 상품에 대한 줄은 없다.

그다음 $q$줄에는 각각 정수 $j$ ($1 \leq j \leq n$)가 주어진다. 이는 구매하고 싶은 상품의 번호이다. 이 $q$개의 상품은 서로 다르며 오름차순으로 주어진다. 구매하고 싶은 상품이 하나도 없다면($q = 0$) 해당 줄은 없다.

정확히 원하는 상품만 선택하기 위해 필요한 체크박스 및 버튼 클릭 횟수의 최솟값을 정수 하나로 출력한다.