Wrong answer on test 5 (random-small-4): expected 9008 got 10464
Input:
35 3 22
718 795 198 866 841 303 812 43 491 606 731 155 337 963 1 126 723 250 392 512 494 107 170 224 820 93 606 536 376 440 787 68 786 170 530