Olya wants to buy a custom wardrobe. It should have n boxes with heights a₁, a₂, ..., a_n, stacked one on another in some order. In other words, we can represent each box as a vertical segment of length a_i, and all these segments should form a single segment from 0 to without any overlaps.

Some of the boxes are important (in this case b_i = 1), others are not (then b_i = 0). Olya defines the convenience of the wardrobe as the number of important boxes such that their bottom edge is located between the heights l and r, inclusive.

You are given information about heights of the boxes and their importance. Compute the maximum possible convenience of the wardrobe if you can reorder the boxes arbitrarily.

The first line contains three integers n, l and r (1 ≤ n ≤ 10 000, 0 ≤ l ≤ r ≤ 10 000) — the number of boxes, the lowest and the highest heights for a bottom edge of an important box to be counted in convenience.

The second line contains n integers a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10 000) — the heights of the boxes. It is guaranteed that the sum of height of all boxes (i. e. the height of the wardrobe) does not exceed 10 000: Olya is not very tall and will not be able to reach any higher.

The second line contains n integers b₁, b₂, ..., b_n (0 ≤ b_i ≤ 1), where b_i equals 1 if the i-th box is important, and 0 otherwise.

Print a single integer — the maximum possible convenience of the wardrobe.