fork download
copy 
  1. n,m=gets.split(" ").map{|e| e.to_i}
  2. arr=[]
  3. arr2=[]
  4. s1=0
  5. l1=0
  6. n.times{
  7. 	t1,t2=gets.split(" ").map{|e| e.to_i}
  8. 	arr<<t1
  9. 	s1+=t2
  10. }
  11. arr.sort!.reverse!
  12. while l1<n
  13. 	if s1==0 then
  14. 		break
  15. 	end
  16. 	s1-=arr[l1]
  17. 	l1+=1
  18. 	if s1<=0 then
  19. 		break
  20. 	end
  21. end
  22.  
  23. if m<=n-l1 then
  24. 	puts "Yes"
  25. else
  26. 	puts "No"
  27. end
Success #stdin #stdout 0.01s 8064KB
comments (?)
stdin
copy 
5 2
3 2
2 2
6 5
5 4
4 1
stdout
copy 
Yes
https://ideone.com/5SQoB6
language:
Ruby (ruby 2.5.5)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!