카발레오 라이트

카발레오 라이트는 보드게임이다. 보드에는 여러 색의 원뿔형 칩을 쌓아 올린 더미가 여러 개 놓여 있고, 더미마다 맨 위 칩의 색만 보인다.

참가자는 각자 자기만의 목표 색 하나와 색깔 칩 여러 개를 가진다. 목표 색은 다른 참가자에게 보이지 않지만, 손에 든 칩은 모두가 볼 수 있다. 자기 차례가 되면 참가자는 자기 칩 하나를 골라 더미 하나 위에 올리고, 그 더미는 올린 칩의 색으로 바뀐다.

마지막 차례가 끝나면 보드에서 보이는 칩을 색깔별로 센다. 가장 많이 나온 색이 우승 색이며, 그 색을 목표 색으로 가진 참가자가 이긴다. 그런 참가자가 없거나 최대 횟수로 나온 색이 둘 이상이면 무승부로 끝난다.

당신은 이제 마지막 칩을 놓으려 한다. 다른 참가자도 모두 칩이 한 개씩 남아 있다. 당신이 먼저 놓고, 그다음 나머지 참가자가 주어진 순서대로 놓는다. 다른 참가자의 목표 색은 알 수 없고 어디에 놓을지도 예측할 수 없다. 따라서 그 더미에 칩을 놓았을 때 상대가 무엇을 하더라도 당신이 이기는 경우에만 이기는 수로 센다.

첫째 줄에 정수 네 개 $n$, $p$, $c$, $h$가 주어진다. 차례대로 보드에 있는 더미의 개수($1 \le n \le 10^6$), 참가자 수($1 \le p \le 10^6$), 칩 색의 개수($p \le c \le 10^6$), 당신의 목표 색($1 \le h \le c$)이다.

둘째 줄에 정수 $n$개 $b_i$가 주어진다. $b_i$는 $i$번 더미에서 보이는 색이다($1 \le b_i \le c$).

셋째 줄에 정수 $p$개 $l_i$가 주어진다. $l_i$는 $i$번 참가자에게 남은 마지막 칩의 색이다($1 \le l_i \le c$). 참가자는 차례 순서대로 1번부터 $p$번까지 번호가 붙고, 당신이 1번이다.

첫째 줄에 이기는 수의 개수 $w$를 출력한다.

둘째 줄에 그 더미의 번호를 증가하는 순서로 공백 한 칸씩 띄워 출력한다. 더미 번호는 입력에서 색이 주어진 순서대로 1번부터 시작한다. $w = 0$이면 둘째 줄은 빈 줄로 남긴다.

다른 참가자가 어떻게 놓아도 승리가 보장되는 더미만 이 줄에 적어야 한다.

첫 번째 예제에서 4번 더미에 칩을 놓으면 이기지 못한다. 다른 참가자가 1번 더미와 3번 더미에 칩을 놓으면 색 1과 색 2가 각각 세 번씩 보이므로 무승부로 끝난다.