Advertisement
Guest User

Untitled

a guest
Sep 21st, 2017
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.21 KB | None | 0 0
  1. N, K = map(int, input().split())
  2. a = list(map(int, input().split()))
  3.  
  4. a = sorted(a)
  5. ans = N
  6. t = 0
  7.  
  8. for i in range(N-1, -1, -1) :
  9. if t+a[i] < K :
  10. t += a[i]
  11. else :
  12. ans = min(ans, i)
  13.  
  14. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement