From d4deb8fe5598cff01f4363df382394944b31d99a Mon Sep 17 00:00:00 2001
From: Pranjal <ug201314013@iitj.ac.in>
Date: Tue, 7 Mar 2017 11:54:50 +0530
Subject: [PATCH] Mark and Toys

---
 MarkAndToys.cpp | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 MarkAndToys.cpp

diff --git a/MarkAndToys.cpp b/MarkAndToys.cpp
new file mode 100644
index 0000000..ba17c2b
--- /dev/null
+++ b/MarkAndToys.cpp
@@ -0,0 +1,39 @@
+#include <cmath>
+#include <cstdio>
+#include <vector>
+#include <iostream>
+#include <algorithm>
+using namespace std;
+
+
+
+int main() 
+{
+    long long n, k; cin >> n >> k;
+    vector<int> prices;
+    for(int i = 0; i < n; i++)
+    {
+        int p; cin >> p;
+        prices.push_back(p);
+    }
+    
+    int answer = 0;
+    
+    // Write the code for computing the final answer using n,k,prices
+    sort(prices.begin(), prices.end());
+    
+    int i = 0;
+    
+    while(i < n){
+        if(k < prices[i]){
+            break;    
+        }
+        k = k - prices[i];
+        answer++;
+        i++;
+    }
+    
+    cout << answer << endl;
+    
+    return 0;
+}