#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
int main() {
    int sumMoney, prizeNum;
    cin >> prizeNum >> sumMoney;
    vector<int> prizes;
    for (int i = 0; i < prizeNum; i++) {
        int prize;
        cin >> prize;
        prizes.push_back(prize);
    }
    vector<ull> planNums(sumMoney + 1, 0);
    for (int money = 1; money <= sumMoney; money++) {
        ull prePlanNum = 0;
        for (auto prize : prizes) {
            int curMoney = money - prize;
            if (curMoney < 0)
                continue;
            prePlanNum = max(prePlanNum, planNums.at(curMoney));
        }
        planNums.at(money) = prePlanNum + 1;
    }
    cout << planNums.at(sumMoney);
}