소득세

잘 알려지지 않았지만 야심 찬 한 회사가 플랫랜드의 평범한 시민들이 가계 예산을 쉽게 관리하도록 돕는 대규모 프로젝트를 진행하고 있습니다. 당신은 이 프로젝트에 참여해, 벌어들인 소득에 부과되는 세금인 소득세를 계산하는 프로그램을 작성해야 합니다.

세금 계산 규칙은 꽤 복잡하며 $k + 1$ 개의 부분으로 이루어져 있습니다.

• 소득 $X$가 $U_1$보다 작으면 세율은 $p_1$%이며, 즉 $X \cdot \frac{p_1}{100}$입니다.
• $X$가 $U_1$ 이상이고 $U_2$보다 작으면, 처음 $U_1$까지에는 $p_1$%, 나머지 금액에는 $p_2$%가 부과됩니다. 따라서 전체 세금은 $U_1 \cdot \frac{p_1}{100} + (X - U_1) \cdot \frac{p_2}{100}$입니다.
• $\ldots$
• $X$가 $U_k$ 이상이면, 앞 구간의 세금은 그대로 두고 나머지 $X - U_k$에 $p_{k+1}$%가 부과됩니다. 전체 세금은 $U_1 \cdot \frac{p_1}{100} + (U_2 - U_1) \cdot \frac{p_2}{100} + \ldots + (X - U_k) \cdot \frac{p_{k+1}}{100}$입니다.

소득 $X$가 주어졌을 때 소득세를 구하세요.

첫 번째 줄에 두 정수 $X$와 $k$가 주어집니다 ($0 \le X \le 10^9$, $1 \le k \le 100$). 두 번째 줄에는 $k$개의 정수 $U_1, U_2, \ldots, U_k$가 주어집니다 ($1 \le U_1 < U_2 < \ldots < U_k \le 10^9$). 세 번째 줄에는 $k + 1$개의 정수 $p_1, p_2, \ldots, p_k, p_{k+1}$이 주어집니다 ($0 \le p_1 \le p_2 \le \ldots \le p_{k+1} \le 100$).

플랫랜드 화폐 단위로 $X$를 번 정직한 시민이 내야 하는 소득세를 한 줄에 출력하세요. 답은 소수점 아래 정확히 두 자리까지 출력해야 합니다.