문제

강태공 세영이는 심심할 때마다 친구를 낚는 취미가 있다.

세영이의 친구 명 중 번째 친구는 세영이를 만큼 신뢰한다. 이를 번째 친구의 신뢰도라고 한다.

세영이는 한 번에 한 명씩 총 번 친구를 낚을 계획이다. 이때 낚인 친구의 신뢰도만큼 짜릿함을 얻는다. 만약 낚인 친구의 신뢰도가 음수라면 세영이는 시시하다고 생각하기 때문에 얻는 짜릿함이 음수가 된다.

또한, 세영이에게 낚일 때마다 낚인 친구의 신뢰도는 씩 감소한다. 세영이는 이미 낚은 친구를 아무렇지 않게 또 낚을 수 있다.

친구들이 초기에 갖고 있는 신뢰도 와 세영이가 낚은 친구들의 번호 가 주어졌을 때, 세영이가 얻은 짜릿함의 총합을 구해보자.

입력

첫째 줄에 세영이의 친구 수를 뜻하는 정수 과 세영이가 친구를 낚은 횟수를 뜻하는 정수 이 주어진다.

둘째 줄에 친구들의 초기 신뢰도를 나타내는 정수 이 공백으로 구분되어 주어진다.

셋째 줄에 낚시에서 낚은 친구의 번호를 나타내는 정수 이 공백으로 구분되어 주어진다. 이는 번째 낚시에서 번 친구를 낚았다는 의미이다.

친구들의 초기 신뢰도 합이 int 자료형의 표현 범위를 벗어날 수 있음에 유의하라.

빠른 입출력을 사용해서 프로그램 실행 시간을 줄일 수 있음에 유의하라.

출력

첫째 줄에 세영이가 얻은 짜릿함의 총합을 출력한다.