네모네모, 네모네모 sign 삐뚤빼뚤해 like

재우는 네모 네모 게임이라는 게임을 즐겨 한다. 이 게임의 규칙은 다음과 같다.

1. 너비 $M$의 일렬로 배치된 격자판이 주어진다.
2. 각 칸은 비어 있거나 'X' 표시가 있다. 'X'가 있는 칸 위에는 블록을 놓을 수 없다. 주어진 $X_i$ 값은 'X'가 표시된 칸의 위치를 나타낸다.
3. $N$개의 블록이 있으며, 각 블록의 가로 길이는 각각 $A_1, A_2, \dots , A_N$이다.
4. 주어진 조건을 만족하면서 블록을 왼쪽에서부터 순서대로 배치한다.

이 게임에서 블록의 배치의 경우의 수는 매우 다양하다. 그래서 재우는 이 게임을 고능하게 하기 위해서 항상 블록이 놓이는 칸들을 구하려고 한다.

재우를 대신하여 항상 블록이 놓이는 칸의 개수를 구해주자.

서브태스크

1. $1 \le N, K \le 10$, $1 \le M \le 10$
2. $A_i = 1$
3. $1 \le N, K \le 10^3$, $1 \le M \le 10^3$
4. $2 \le M \le 10^6$
5. 추가 제약 조건 없음

Input

첫 번째 줄에 블록 개수 $N$, 격자판의 가로 길이 $M$, X가 표시된 칸의 수 $K$가 공백으로 구분되어 주어진다.

두 번째 줄에 각 블록의 가로 길이를 나타내는 $N$개의 정수 $A_1, A_2, \dots , A_N$가 공백으로 구분되어 주어진다.

세 번째 줄에 X가 위치한 칸 번호를 나타내는 $K$개의 정수 $X_1, X_2, \dots , X_K$가 공백으로 구분되어 주어진다.

항상 조건을 만족하도록 블록을 배치할 방법이 있는 입력만 주어진다.

• $1 \le N, K \le 10^6$
• $2 \le M \le 10^9$
• $1 \le A_i \le 10^9$
• $1 \le X_i \le M$
• $(\sum_{i=1}^N A_i) + K \le M$

Output

첫 번째 줄에 항상 블록이 놓이는 칸의 개수를 출력한다.

Examples

Input 1

2 6 1
2 2
3

Output 1

3

Input 2

4 10 1
1 1 3 3
7

Output 2

5

Input 3

5 11 3
1 1 1 1 1
4 5 11

Output 3

0