Количество вхождений поиском — задача по программированию

В отсортированном массиве посчитайте элементы, равные x, через два бинарных поиска.

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

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

Количество вхождений.

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

Ввод:

text

5
1 2 2 2 4
2

Вывод:

text

Ввод:

text

1
0
1

Вывод:

text

Ограничения

Пример 1

Ввод:

text

5
1 2 2 2 4
2

text

Пример 2

Ввод:

text

1
0
1

text