From 0f19c2debcec1cbfb85f5d8c3b6f38850140a1a0 Mon Sep 17 00:00:00 2001
From: Ren Baoshuo <i@baoshuo.ren>
Date: Thu, 22 Jul 2021 15:17:08 +0800
Subject: [PATCH] =?UTF-8?q?789.=20=E6=95=B0=E7=9A=84=E8=8C=83=E5=9B=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

https://www.acwing.com/problem/content/submission/code_detail/6604256/
---
 AcWing/789/789.cpp | 42 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 AcWing/789/789.cpp

diff --git a/AcWing/789/789.cpp b/AcWing/789/789.cpp
new file mode 100644
index 00000000..3fc8fd50
--- /dev/null
+++ b/AcWing/789/789.cpp
@@ -0,0 +1,42 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n, q, t, k, a[100005];
+
+int main() {
+    cin >> n >> q;
+    for (int i = 0; i < n; i++) {
+        cin >> a[i];
+    }
+    for (int i = 0; i < q; i++) {
+        cin >> k;
+        int l = 0;
+        int r = n - 1;
+        while (l < r) {
+            int mid = l + r >> 1;
+            if (a[mid] >= k) {
+                r = mid;
+            } else {
+                l = mid + 1;
+            }
+        }
+        if (a[l] != k) {
+            cout << -1 << ' ' << -1 << endl;
+            continue;
+        }
+        cout << l << ' ';
+        l = 0;
+        r = n - 1;
+        while (l < r) {
+            int mid = l + r + 1 >> 1;
+            if (a[mid] <= k) {
+                l = mid;
+            } else {
+                r = mid - 1;
+            }
+        }
+        cout << l << endl;
+    }
+    return 0;
+}