დაწერეთ ზურგჩანთის დისკრეტული ალგორითმი.

 

შესატანი მონაცემები: პირველ სტრიქონში ორი მთელი რიცხვი 1 ≤ W ≤ 10000 და 1 ≤ n ≤ 300 — ზურგჩანთის ტევადობა და საგნების რაოდენობა. მეორე სტრიქონში n მთელი რიცხვი 0 ≤ w1,…,wn ≤ 100000, რომლებიც მიუთითებენ საგნების წონებს.