The final step in breaking the XMAS encryption relies on the invalid number you just found: you must find a contiguous set of at least two numbers in your list which sum to the invalid number from step 1.

Again consider the above example:

35
20
15
25
47
40
62
55
65
95
102
117
150
182
127
219
299
277
309
576

In this list, adding up all of the numbers from 15 through 40 produces the invalid number from step 1, 127. (Of course, the contiguous set of numbers in your actual list might be much longer.)

To find the encryption weakness, add together the smallest and largest number in this contiguous range; in this example, these are 15 and 47, producing 62.

Assignment

What is the encryption weakness in your XMAS-encrypted list of numbers? Determine this in the following way:

• Write a function find_weakness that takes two arguments: i) the pathname (char*) of a text file containing a list of numbers (one number per line) and ii) the length \(m\) (int) of the preamble. The function must return the encryption weakness (int) in the given list.

Example

In this interactive session we assume the text file numbers.txt¹ to be located in the current directory.

> find_weakness("numbers.txt", 5)
62