`*` SB03B

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, t;
    cin >> n;
    vector<long long> a;
    for (long long i = 1; i <= n; i++)
    {
        a.push_back(i * i + 1);
    }
    cin >> t;
    while (t--)
    {
        long long x;
        cin >> x;
        cout << *lower_bound(a.begin(), a.end(), x) << '\n';
    }
}

`*` SB04B

#include <bits/stdc++.h>

using namespace std;
long long a[1000005], n, t, x;
long long binary_search(long long n, long long x)
{
    long long left = 1, right = n, res = -1;
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (a[mid] <= x)
        {
            res = a[mid];
            left = mid + 1;
        }
        else
        {
            right = mid - 1;
        }
    }
    return res;
}
int main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    cin >> t;
    sort(a + 1, a + n + 1);
    while (t--)
    {
        cin >> x;
        cout << binary_search(n, x) << '\n';
    }
}