include[HTML_REMOVED]
using namespace std;
const int N = 1e6 + 10;
int n;
int q;
int a[N];
int main()
{
scanf(“%d %d”, &n, &q);
for (int i = 0; i < n; i++) scanf(“%d”, &a[i]);
int x;
while (q–)
{
scanf(“%d”, &x);
int l = 0, r = n - 1;
while (l < r)
{
//取中间点
int mid = l + r>> 1;
if (a[mid] >= x) r = mid;
else l = mid + 1;
}
if (a[l] != x)cout << “-1 -1” << endl;
else
{
cout << l << ” “;
l = 0;
r = n - 1;
while (l < r)
{
//取中间点
int mid = l + r +1>> 1;
if (a[mid] <= x)l = mid;
else r = mid - 1;
}
cout << l << endl;
}
}
return 0;
}