結果

提出番号	1630
提出者	ScrapZero
言語	C++
提出日時	2018-08-04 13:18:20
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

//#pragma once
#include <stdio.h>
#include <string>
#include <iostream>
#include <queue>
#include <algorithm>
#include <sstream>
#include <vector>
#include <math.h>
#include <set>

using namespace std;

long long N, M, K,a,b,c,d,e,g,mi;
long long ans[3];
long long A[200001];
long long total[200001];
bool f[601][601];
string S;
set <long long>sll;
vector <long long>vll;
typedef pair<long long, long long> pl;
pl buf;


int main() {
	cin >> N>>M;
	for (int i = 0; i <N ; i++) {
		cin >> K;
		vll.push_back(K);
	}

	sort(vll.begin(), vll.end());
	reverse(vll.begin(), vll.end());

	a = 0;
	b = 0;
	for (int i = 0; i <N; i++) {
		if (a >= M) {
			break;
		}
		b++;
		a += vll[i];
	}

	cout << b << endl;

	
	

	return 0;
}