입력은 세 줄로 구성된다. 첫 줄에는 C와 N이 공백으로 구분되어 주어진다.

다음 줄에는 각 N개의 병에 병에 담긴 주스의 양인 B_i가 공백으로 구분되어 주어진다.

마지막 줄에는 병에 담긴 용량에 따른 가치인 P_i 가 i가 0일때부터 C일때까지 순서대로 공백으로 구분되어 주어진다. (0부터 C까지는 총 C+1개의 수가 있다.)

입력 예를 참고하라.

[제약 조건]

- C 는 1 이상 49 이하의 정수이다.

- N 은 1 이상 15 이하의 정수이다.

- B_i 는 0 이상 C 이하의 정수이다.

- P_i 는 0 이상 10⁶ 이하의 정수이다.

키위 주스 timer 2s memory 128MB

키위 주스 2s 128MB