Как выбрать нужное число

Всем привет. Не понимаю как решить задачку: Представьте, что у вас есть 2 стопки из чисел (стопка n и стопка m), а также число s.Число s- это значение, к которому вы должны прийти, перебирая и складывая цифры из своих стопок.Из стопки можно взять только верхнее число (когда верхнее число было взято, верхним становится число под ним и т д).Ваша задача получить число s использовав при этом максимально много чисел из своих стопок.

Пример 1: число s=10

5 1

1 3

1 3

1 3

1 3

В данном случае ответ 6. Мы берем числа 5 + 1 + 1 + 1 + 1 = 9, а потом взять еще верхнее из правой 9 + 1 = 10

Пример 2:s=10

4 2

2 1

4 8

6 5

можно взять из первой стопки 4,2,4 и получить 10, но нам нужно взять максимального много чисел, и правильнее будет взять из первой стопки 4,2 а из второй 2,1 (да мы получим в сумме 9, но в этом нет ничего страшного. По условию нужно использовав как можно больше чисел получить число которое <= s

p.s я думал решить ее в лоб (сравнивать 2 верхние цифры из стопки и брать меньшее из них, но как показано в примере 1 это не всегда верный подход. Буду рад любой подсказке)спасибо!