// arbori indexati binar

#include <stdio.h>

int AIB[100020];

void update(int poz, int val)
{
    for (; poz <= N; poz += poz^(poz-1) & poz)
        AIB[poz] += val;
}

int query(int poz)
{
    int suma = 0;
    for (; poz > 0; poz -= poz^(poz-1) & poz)
        suma += AIB[poz];
    return suma;
}

int main()
{
    
    
    return 0;
}