반짝반짝 빛나는 별가루

시간 제한1초메모리 제한512 MB

요약

하루씩 주문 사용과 휴식 계획이 주어질 때, 연속 사용 보너스와 숙련도를 적용해 만든 스타더스트의 총합을 구합니다. 지팡이가 부러지면 -1을 출력합니다.

난이도: 쉬움10점 중 3점
유형: 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

스타는 별가루를 만드는 마법을 연습하고 있다. 실력을 시험하기 위해 $N$ 일 동안 하루에 한 번씩 마법을 사용하며 별가루를 얼마나 만들 수 있는지 확인하기로 하고 계획을 세웠다.

스타는 별가루를 만들 수 있는 $K$ 가지 마법을 사용할 수 있다. 각 마법을 1번 마법, 2번 마법, ..., $K$ 번 마법이라고 부른다. $i$ 번 마법으로 만들 수 있는 별가루의 개수는 다음과 같다.

$\Delta Stardust = \lfloor base\_i(1+\frac{combo \cdot C}{100})(1+\frac{skill\_i \cdot s\_i}{100}) \rfloor$

$\Delta Stardust$ : 만들어진 별가루의 개수이다.
$base\_i$ : $i$ 번 마법으로 기본적으로 만들 수 있는 별가루의 개수이다.
$combo$ : 연속으로 마법을 사용한 횟수이다. 예를 들어 오늘 마법을 쓰기 전에 5일 연속으로 마법을 썼다면 $combo = 5$ 이다.
$skill\_i$ : $i$ 번 마법의 숙련도이다. 오늘 마법을 쓰기 전에 $i$ 번 마법을 3번 사용했다면 $skill\_i = 3$ 이다.
$C$ 와 $s\_i$ 는 상수이다.

스타의 초기 피로도는 0이다. $i$ 번 마법을 쓸 때마다 피로도가 $p\_i$ 만큼 오른다. 피로도가 100을 초과하면 마법봉이 망가지고, 이후에는 어떤 마법도 쓸 수 없다. 이때 지금까지 만든 별가루도 모두 쓸 수 없게 된다. 휴식을 취하면 피로도가 $R$ 만큼 줄지만, 연속 사용 횟수는 0이 된다. 피로도는 0 미만으로 내려가지 않으며, 휴식으로 줄어드는 양이 현재 피로도보다 크면 피로도는 0이 된다.

스타의 계획을 보고 $N$ 일 동안 만들 수 있는 별가루의 총 개수를 계산한다.

입력

첫째 줄에 $N,K,C,R$ 이 공백으로 구분되어 주어진다. ( $1 \leq K \leq N \leq 100\,000$ , $1 \leq C \leq 100$ , $1 \leq R \leq 100$ )

둘째 줄에 $base\_1, \cdots , base\_K$ 가 공백으로 구분되어 주어진다. ( $1 \leq base\_i \leq 100\,000$ )

셋째 줄에 $s\_1, \cdots , s\_K$ 가 공백으로 구분되어 주어진다. ( $1 \leq s\_i \leq 100$ )

넷째 줄에 $p\_1, \cdots , p\_K$ 가 공백으로 구분되어 주어진다. ( $1 \leq p\_i \leq 100$ )

다섯째 줄부터 $N$ 개의 줄에 걸쳐 스타가 $i$ 번째 날에 사용하려고 계획한 마법의 번호 $l\_i$ ( $0 \leq l\_i \leq K$ )가 한 줄에 하나씩 주어진다. $l\_i$ 가 0이면 그날은 휴식을 취한다.

입력으로 주어지는 모든 수는 정수이다.

출력

$N$ 일 동안 만들 수 있는 별가루의 총 개수를 출력한다. 계획 중간에 마법봉이 망가지면 -1을 출력한다.

예제2

예제 1

입력

6 5 26 62
72 81 47 29 97
2 75 25 82 84
17 6 7 2 3
2
2
2
1
0
4

예상 출력

예제 2

입력

7 7 98 25
12 64 97 23 20 97 80
17 38 76 83 65 40 41
15 3 16 6 23 11 34
2
7
0
7
7
6
6

예상 출력

-1