`\color{blue}{\text{@Trogiang247}}`

#include <iostream>
#include <vector>
#include <climits>

using namespace std;

int main() {
    int n, s;
    cin >> n >> s;

    vector<int> A(n);
    for (int i = 0; i < n; ++i) {
        cin >> A[i];
    }

    vector<int> dp(s + 1, INT_MAX);
    dp[0] = 0;

    for (int i = 1; i <= s; ++i) {
        for (int j = 0; j < n; ++j) {
            if (A[j] <= i && dp[i - A[j]] + 1 < dp[i]) {
                dp[i] = dp[i - A[j]] + 1;
            }
        }
    }

    cout << dp[s];

    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n, k, s, a[1003], dp[10005], i, j;
map<int, int> m;
int main()
{
    cin >> s >> n;
    for(i = 1; i <= n; i++) cin >> a[i];
    fill(dp+1, dp+s+1, s+5);
    for(i = 1; i <= n; i++)
    {
        for(j = a[i]; j <= s; j++)
            dp[j] = min(dp[j-a[i]]+ 1, dp[j]);
    }
    cout << dp[s];
}