Ended Up with iterating over all possible solutions and filter all possibilitys which where greater than the record. Not elegant, but sufficient fast for this purpose.

For Part 2 I merged the values by hand in the Input data.

Solution in Rust