結果

提出番号	1778
提出者	minus9d
言語	Python3
提出日時	2018-08-04 13:50:22
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

import array
from bisect import *
from collections import *
import fractions
import heapq 
from itertools import *
import math
import random
import re
import string
import sys

_, M = map(int, input().split())
s = 0
cnt = 0
for a in sorted(list(map(int, input().split())), reverse=True):
    s += a
    cnt += 1
    if s >= M:
        break
print(cnt)