Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_08_07 - Drzewo binarne II

Drzewo binarne jakie jest każdy widzi :)

drzewo binarne

 

Określ ile liczb z podanego zbioru znajduje się na i-tym poziomie drzewa binarnego. Na pierwszym poziomie jest liczba 1, na drugim 2 oraz 3, na trzecim 4, 5, 6 i 7 itd.

Wejście

W pierwszym wierszu jedna liczba n określająca ilość liczb w zbiorze (nie więcej niż 105).

W drugim wierszu n liczb całkowitych, każda mieszcząca się w przedziale [1..263-1].

W trzecim wierszu jedna liczba q określająca liczbę zapytań (nie więcej niż 104).

Kolejne q liczb to zapytania złożone z jednej liczby całkowitej i należącej do przedziału [1..106].

Wyjście

Dla każdego zapytania jedna liczba określająca ilość liczb z podanego zbioru znajdujących się na i-tym poziomie drzewa binarnego.

Przykład

Wejście:
10
1 2 9 10 7 6 12 6 6 6
3
1
2
3

Wyjście:
1
1
5

Dodane przez:Marcin Kasprowicz
Data dodania:2017-11-22
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.