시험

조나탄은 수학 시험을 치르면서 최대한 많은 점수를 받고 싶어 한다. 그는 시험 규칙을 자세히 공부해서 시험을 통과하는 방법을 알아보았다.

시험에는 $N$개의 문제가 있고, 문제를 풀 시간은 $T$분이다. 시험은 시각 $0$에 시작해서 시각 $T$에 끝난다. 정수 시각 $0$부터 $T$까지 아무 때나 시험장을 나갈 수 있다.

문제는 쉬운 문제와 어려운 문제 두 종류다. 쉬운 문제는 정확히 $A$분, 어려운 문제는 정확히 $B$분이 걸린다. 시각 $x$에 쉬운 문제를 풀기 시작하면 시각 $x + A$에 풀이를 마친다. 시각 $y$에 어려운 문제를 풀기 시작하면 시각 $y + B$에 마친다. 각 문제가 쉬운지 어려운지는 알려져 있다. 어려운 문제는 항상 쉬운 문제보다 시간이 더 걸린다. 조나탄은 한 번에 한 문제만 풀 수 있다.

각 문제 $i$에는 시각 $t_i$가 정해져 있다. 이 시각부터 문제 $i$는 필수 문제가 된다. 조나탄이 시각 $s$에 시험장을 나갔을 때, $t_i \le s$인 필수 문제 $i$를 풀지 않았다면 시험 점수는 $0$점이 된다. 그렇지 않으면 푼 문제마다 1점씩 받는다. 시각 $s$에 나갈 때 필수 문제와 아직 필수가 아닌 문제를 모두 풀어 둘 수 있다.

조나탄이 이 시험에서 받을 수 있는 최대 점수를 구하라.

첫 번째 줄에 공백으로 구분된 네 정수 $N$ ($2 \le N \le 5 \cdot 10^5$), $T$ ($1 \le T \le 10^9$), $A$, $B$ ($1 \le A < B \le 10^9$)가 주어진다.

두 번째 줄에는 $N$개의 정수가 주어진다. $i$번째 수가 $0$이면 $i$번 문제는 쉬운 문제이고, $1$이면 어려운 문제이다.

세 번째 줄에는 $N$개의 정수 $t_i$ ($0 \le t_i \le T$)가 주어진다. $i$번째 수는 $i$번 문제가 필수 문제가 되는 시각이다.

조나탄이 이 시험에서 받을 수 있는 최대 점수를 한 개의 정수로 출력한다.