사악한 부분수열

시간을 낭비하기 좋은 문제일 뿐이다.

두 수열 $a_1, a_2, \ldots, a_n$과 $b_1, b_2, \ldots, b_m$이 주어진다.

두 수열 $(x_1, x_2, \ldots, x_p)$와 $(y_1, y_2, \ldots, y_q)$는 $p = q$이고, 모든 $1 \le i, j \le p$에 대해 $x_i = x_j$일 때와 그때만 $y_i = y_j$일 때 일치한다.

$a_1, a_2, \ldots, a_n$의 부분 수열 중 $b_1, b_2, \ldots, b_m$과 일치하는 것의 개수를 출력한다.

첫째 줄에 두 정수 $n$과 $m$이 주어진다 ($1 \le n \le 3000$, $1 \le m \le \min(5, n)$).

둘째 줄에 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 주어진다 ($1 \le a_i \le n$).

셋째 줄에 $m$개의 정수 $b_1, b_2, \ldots, b_m$이 주어진다 ($1 \le b_i \le m$).

답을 나타내는 정수 하나를 출력한다.