Всем привет!

Помогите решить задачу. Думал много над ней с друзьями, но решения на полный бал так и придумали.

Дано N<50 досок с известными длинами a[i]<10000. Их можно разрезать на любое количество досок. Есть доски которые нужно получить. Их M<1024, b[i]<128. Нужно найти максимальное количество досок, которое можно получить.

Спасибо!