| 提出番号 | 1609 |
|---|---|
| 提出者 | nadare881 |
| 言語 | Python3 |
| 提出日時 | 2018-08-04 13:15:53 |
| 問題名 | (68)単位 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 20ms | 32992KB |
| 2 | AC | 100% | 20ms | 33280KB |
| 3 | AC | 100% | 21ms | 33248KB |
| 4 | AC | 100% | 22ms | 32816KB |
| 5 | AC | 100% | 20ms | 32848KB |
| 6 | AC | 100% | 23ms | 33648KB |
| 7 | AC | 100% | 21ms | 32576KB |
| 8 | AC | 100% | 21ms | 32848KB |
| 9 | AC | 100% | 23ms | 33008KB |
| 10 | AC | 100% | 21ms | 33360KB |
| 11 | AC | 100% | 20ms | 33232KB |
| 12 | AC | 100% | 21ms | 33616KB |
| 13 | AC | 100% | 23ms | 33376KB |
| 14 | AC | 100% | 17ms | 33056KB |
| 15 | AC | 100% | 17ms | 33312KB |
| 16 | AC | 100% | 21ms | 32816KB |
| 17 | AC | 100% | 23ms | 33312KB |
| 18 | AC | 100% | 20ms | 33008KB |
| 19 | AC | 100% | 23ms | 33632KB |
| 20 | AC | 100% | 20ms | 33024KB |
| 21 | AC | 100% | 18ms | 32832KB |
| 22 | AC | 100% | 21ms | 33024KB |
| 23 | AC | 100% | 20ms | 32752KB |
| 24 | AC | 100% | 21ms | 33296KB |
| 25 | AC | 100% | 20ms | 32992KB |
| 26 | AC | 100% | 21ms | 32848KB |
| 27 | AC | 100% | 24ms | 32704KB |
| 28 | AC | 100% | 22ms | 32800KB |
| 29 | AC | 100% | 20ms | 33312KB |
| 30 | AC | 100% | 21ms | 33312KB |
| 31 | AC | 100% | 17ms | 32608KB |
| 32 | AC | 100% | 24ms | 32768KB |
| 33 | AC | 100% | 21ms | 32656KB |
| 34 | AC | 100% | 20ms | 32832KB |
| 35 | AC | 100% | 20ms | 33360KB |
| 36 | AC | 100% | 20ms | 32992KB |
| 37 | AC | 100% | 17ms | 33328KB |
| 38 | AC | 100% | 22ms | 33632KB |
| 39 | AC | 100% | 20ms | 33040KB |
| 40 | AC | 100% | 20ms | 32736KB |
| 41 | AC | 100% | 24ms | 32832KB |
| 42 | AC | 100% | 20ms | 32752KB |
| 43 | AC | 100% | 20ms | 32592KB |
| 44 | AC | 100% | 21ms | 32784KB |
| 45 | AC | 100% | 21ms | 33232KB |
| 46 | AC | 100% | 21ms | 33200KB |
| 47 | AC | 100% | 23ms | 33184KB |
| 48 | AC | 100% | 21ms | 33184KB |
| 49 | AC | 100% | 22ms | 33104KB |
| 50 | AC | 100% | 21ms | 33616KB |
| 51 | AC | 100% | 20ms | 32736KB |
| 52 | AC | 100% | 21ms | 33136KB |
| 53 | AC | 100% | 21ms | 32800KB |
| 54 | AC | 100% | 20ms | 32656KB |
| 55 | AC | 100% | 21ms | 33168KB |
| 56 | AC | 100% | 20ms | 33312KB |
| 57 | AC | 100% | 25ms | 32816KB |
| 58 | AC | 100% | 20ms | 33040KB |
| 59 | AC | 100% | 21ms | 32640KB |
| 60 | AC | 100% | 21ms | 33360KB |
# -*- coding: utf-8 -*-
N, M = map(int, input().split())
A = sorted(list(map(int, input().split())), reverse=True)
t = 0
for i, a in enumerate(A):
if t >= M:
print(i)
break
t += a
else:
print(N)