Первая подходящая позиция — задача по программированию

В отсортированном массиве найдите первый элемент не меньше x.

Входные данные

В первой строке n. Во второй — n целых чисел a[i]. В третьей строке x, |x| ≤ 10^9.

Индекс с 1; если элемента нет, n+1.

1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.

Ввод:

text

4
1 2 2 5
2

Вывод:

text

Ввод:

text

1
7
8

Вывод:

text

Ограничения

Пример 1

Ввод:

text

4
1 2 2 5
2

text

Пример 2

Ввод:

text

1
7
8

text