나머지 최소화

정수 $P$, $Q$가 주어진다.

길이 $N$인 두 수열 $A_1, A_2, \cdots, A_N$과 $B_1, B_2, \cdots, B_N$이 주어진다. 수열 $A$의 원소들을 원하는 대로 재배치한 뒤, 각 $1\le i\le N$에 대해 $A_i$를 $B_i$로 나눈 나머지를 계산하려고 한다.

이때, $(A_1\pmod {B_1})+(A_2\pmod {B_2})+\cdots+(A_N\pmod {B_N})$의 값을 최소로 하여라.

단, 모든 $i$에 대해 $B_i$는 $P$ 또는 $Q$ 중 하나이다.

첫 번째 줄에 정수 $N, P, Q$가 주어진다.

두 번째 줄에 $N$개의 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다.

세 번째 줄에 $N$개의 정수 $B_1, B_2, \cdots, B_N$이 공백으로 구분되어 주어진다.

첫 번째 줄에 수열 $A$를 적절히 재배치했을 때,

$(A_1\pmod {B_1})+(A_2\pmod {B_2})+\cdots+(A_N\pmod {B_N})$

의 최솟값을 출력한다.

$1\le N\le 2\times 10^5$; $2\le P<Q\le 10^9$

$1\le A_i\le 10^9$

$B_i=P$ 또는 $B_i=Q$