INSTRUCTIONS

Description

Submissions

HARD

In Progress

Hard

You are given two lists of integers, $M$ and $N,$ and an integer

B $.$ Your task is to:

Remove all numbers from $M$ that appear in $N$

Find the largest possible group of numbers $($more number of elements of $M$ should be present in the group$)$ from the updated list $M$ whose total sum is less than or equal to $B.$

Print the sum of numbers in the above group.

All the integers in $M$ and $N$ are unique.

Input

The first line of input contains $M$ space$-$separated integers. The second line of input contains $N$ space$-$separated integers. The third line of input contains an integer B$.$

Description

Submissions

Exaplanation

For example, if the given $M$ space$-$separated integers are $3050102040$ and $N$ space$-$separated integers are $402030$ and the integer is $40.$

After removing the numbers that appear in list $N$ from list $M,$ the remaining numbers are $5010.$

The given integer B is $40.$

The largest group of numbers from the remaining list where sum does not exceed $40$ is $10.$ Adding $50$ to $10$ would exceed $40.$

Therefore, the sum of the numbers in the largest possible group of numbers from the updated list $M,$ without exceeding the given integer $B,$ is $10.$

So the output should be $10.$

For example, if the given $M$ space$-$separated integers are $204010305060$ and $N$ space$-$separated integers are $3010$ and the integer is $60.$

After removing the numbers in list $N$ from list $M,$ the remaining numbers are $20405060.$

The given integer is $60.$