P3570 [POI 2014] PRZ-Criminals
题目描述
两个罪犯 Bitie 和 Bytie 抢劫 $n$ 个房子,每个房子有一个颜色,Bitie 从低编号到高编号,Bytie 从高编号到低编号,直到相遇为止。已知罪犯开始时所在房子颜色相同(但不知道是什么颜色),并且知道罪犯依次抢劫的所有房子的颜色,且每个罪犯对每种颜色的房子分别最多抢劫一次,求所有可能的相遇点。
输入格式
第一行两个整数 $n,k$ ,分别表示房子的个数和不同的颜色数。颜色以从 $1$ 到 $k$ 的整数标号。
接下来一行有 $n$ 个整数 $c_1,c_2,...,c_n (1 \le c_i \le k)$,表示房子的颜色。
第三行有两个整数 $m,l (1 \le m,l \le n,m+l \le n-1)$,分别表示 Bitie 和 Bytie 抢劫房子的个数。
第四行有 $m$ 个两两不同的整数 $x_1, x_2, ..., x_m (1 \le x_i \le k)$,表示 Bitie 抢劫房子的颜色(不包括 Bitie 开始时所在房子的颜色)。
第五行有 $l$ 个两两不同的整数 $y_1, y_2, ..., y_l (1 \le y_i \le k)$,表示 Bytie 抢劫房子的颜色 (不包括 Bytie 开始时所在房子的颜色)。
保证 $x_m = y_l$。
输出格式
输出两行,第一行一个整数,表示可能相遇的房子个数,第二行升序输出可能相遇的房子编号。