From e13b89baa7511ede5b6afdb3e80d2486207f9897 Mon Sep 17 00:00:00 2001
From: SUGANTHAN B <43144634+Suganthb@users.noreply.github.com>
Date: Mon, 21 Oct 2019 13:22:09 +0530
Subject: [PATCH] lowerbound stl

hackerrank solve
---
 CPP/lowerboundstl | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 CPP/lowerboundstl

diff --git a/CPP/lowerboundstl b/CPP/lowerboundstl
new file mode 100644
index 0000000..f58ae28
--- /dev/null
+++ b/CPP/lowerboundstl
@@ -0,0 +1,21 @@
+int main() {
+   /* Enter your code here. Read input from STDIN. Print output to STDOUT */
+   int m, num;
+   cin >> m;
+   vector<int> v;
+   for (int i=0; i<m; i++){
+       cin >> num;
+       v.push_back(num);
+   }
+   int n, val;
+   cin >> n;
+   for (int i=0; i<n; i++){
+       cin >> val;
+       vector<int>::iterator low = lower_bound(v.begin(), v.end(), val);
+       if (v[low - v.begin()] == val)
+           cout << "Yes " << (low - v.begin()+1) << endl;
+       else
+           cout << "No " << (low - v.begin()+1) << endl;
+   }
+   return 0;
+}