필독서

미르코는 모범생이지만 필독서를 읽는 일만큼은 늘 힘들어했다. 올해는 이 문제를 끝내기로 마음먹었다. 선생님이 필독서로 고를 수 있는 책 $N$권을 모두 구했고, 책에는 $1$부터 $N$까지 번호가 붙어 있다. 미르코는 이 책을 번호가 작은 것부터 큰 것 순서로 한 탑에 쌓았다. 즉 $1$번 책이 탑의 맨 위에 있다.

선생님이 $L_i$번 책을 필독서로 지정할 때마다 미르코는 그 책을 탑에서 꺼내 읽는다. $L_i$번 책 위에 있는 책을 모두 들어 올리고, $L_i$번 책을 빼낸 뒤, 들고 있던 책을 다시 탑에 내려놓는 방식이다. 다 읽은 $L_i$번 책은 탑의 맨 위에 올려놓는다. $L_i$번 책도 들어 올린 책으로 센다.

미르코가 $3$번 필독서를 읽는 모습

예를 들어 그림의 탑에서 첫 번째 필독서가 $3$번 책이면 미르코는 $1$번, $2$번, $3$번 책 세 권을 들어 올린다. 그다음 $1$번과 $2$번 책을 내려놓는다. $3$번 책을 다 읽으면 그 책을 탑의 맨 위에 올려놓는다.

선생님이 지정할 필독서의 순서 $L$이 주어진다. 미르코가 올해 필독서를 모두 읽는 동안 들어 올리는 책이 모두 몇 권인지 구하시오.

첫째 줄에 책의 수 $N$과 필독서의 수 $Q$가 주어진다. ($1 \le N, Q \le 100000$)

둘째 줄에 지정된 필독서의 번호 $L_1, L_2, \ldots, L_Q$가 순서대로 주어진다. ($1 \le L_i \le N$)

한 번도 필독서로 지정되지 않는 책이 있을 수 있다. 같은 책이 여러 번 지정될 수도 있으며, 이때 미르코는 그 책을 다시 읽어야 한다.

첫째 줄에 미르코가 들어 올리는 책의 총 권수를 출력한다.

책이 $4$권이고 필독서가 $1$, $3$, $2$ 순서로 지정되는 경우를 보자. 탑을 위에서부터 적으면 다음과 같이 바뀐다.

• $(1, 2, 3, 4) \to (1, 2, 3, 4)$: $1$번 책 한 권만 들어 올린다.
• $(1, 2, 3, 4) \to (3, 1, 2, 4)$: $1$번, $2$번, $3$번 책을 들어 올린다.
• $(3, 1, 2, 4) \to (2, 3, 1, 4)$: $1$번, $2$번, $3$번 책을 들어 올린다.

미르코가 들어 올리는 책은 모두 $1 + 3 + 3 = 7$권이다.