有一個(gè)箱子容量為v(正整數(shù)，o≤v≤20000)，同時(shí)有n個(gè)物品(o≤n≤30)，每個(gè)物品有一個(gè)體積  (正整數(shù))。要求從  n  個(gè)物品中，任取若干個(gè)裝入箱內(nèi)，使箱子的剩余空間為最小。 

第一行，一個(gè)整數(shù)，表示箱子容量；  第二行，一個(gè)整數(shù)，表示有n個(gè)物品；  接下來(lái)n行，分別表示這n個(gè)物品的各自體積。 

一個(gè)整數(shù)，表示箱子剩余空間。

24
6
8
3
12
7
9
7

0