#include <iostream> using namespace std; int N, M, cnt = 0, mincount = 1e9, flag; void dg(int cnt, int value, int v[], int k) { if (value == M) { if (cnt < mincount)mincount = cnt; flag = 1; return; } for (int i =k; i < N; i++) { if (value + v[i] <= M) { dg(cnt + 1, value + v[i], v, i...