#include <stdio.h>
#define MAX_N 100000
#define CAMADAS 18
int main() {
int n, q, k, p, t, contEventos, evento, totalPessoas, i, pessoas[CAMADAS][MAX_N];
for (i = 0; i < n; i++) {
scanf("%d", &pessoas
[0][i
]); }
for (; i < MAX_N; i++) {
pessoas[0][i] = 0;
}
for (t = 1; t < CAMADAS; t++) {
for (i = 0; i < MAX_N / 2; i++) {
pessoas[t][i] = pessoas[t - 1][2 * i] + pessoas[t - 1][2 * i + 1];
}
for (; i < MAX_N; i++) {
pessoas[t][i] = 0;
}
}
for (contEventos = 0; contEventos < q; contEventos++) {
if (evento == 0) {
k--;
pessoas[0][k] = p;
for (t = 1; t < CAMADAS; t++) {
pessoas[t][k / 2] = pessoas[t - 1][k] + pessoas[t - 1][k ^ 1];
k /= 2;
}
} else if (evento == 1) {
totalPessoas = 0;
for (t = 0; t < CAMADAS && k > 0; t++) {
if (k & 1) totalPessoas += pessoas[t][k - 1];
k /= 2;
}
}
// Para mostrar a tabela.
/*for (int y = 0; y < CAMADAS; y++) {
printf("\n|");
for (int z = 0; z < n; z++) {
printf("%d ", pessoas[y][z]);
}
printf("|\n");
}*/
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE1BWF9OIDEwMDAwMAojZGVmaW5lIENBTUFEQVMgMTgKCmludCBtYWluKCkgewoKICAgIGludCBuLCBxLCBrLCBwLCB0LCBjb250RXZlbnRvcywgZXZlbnRvLCB0b3RhbFBlc3NvYXMsIGksIHBlc3NvYXNbQ0FNQURBU11bTUFYX05dOwoKICAgIHNjYW5mKCIlZCAlZCIsICZuLCAmcSk7CgogICAgZm9yIChpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZwZXNzb2FzWzBdW2ldKTsKICAgIH0KICAgIGZvciAoOyBpIDwgTUFYX047IGkrKykgewogICAgICAgIHBlc3NvYXNbMF1baV0gPSAwOwogICAgfQogICAgZm9yICh0ID0gMTsgdCA8IENBTUFEQVM7IHQrKykgewogICAgICAgIGZvciAoaSA9IDA7IGkgPCBNQVhfTiAvIDI7IGkrKykgewogICAgICAgICAgICBwZXNzb2FzW3RdW2ldID0gcGVzc29hc1t0IC0gMV1bMiAqIGldICsgcGVzc29hc1t0IC0gMV1bMiAqIGkgKyAxXTsKICAgICAgICB9CiAgICAgICAgZm9yICg7IGkgPCBNQVhfTjsgaSsrKSB7CiAgICAgICAgICAgIHBlc3NvYXNbdF1baV0gPSAwOwogICAgICAgIH0KICAgIH0KCiAgICBmb3IgKGNvbnRFdmVudG9zID0gMDsgY29udEV2ZW50b3MgPCBxOyBjb250RXZlbnRvcysrKSB7CiAgICAgICAgc2NhbmYoIiVkIiwgJmV2ZW50byk7CiAgICAgICAgc2NhbmYoIiVkIiwgJmspOwoKICAgICAgICBpZiAoZXZlbnRvID09IDApIHsKICAgICAgICAgICAgc2NhbmYoIiVkIiwgJnApOwogICAgICAgICAgICBrLS07CiAgICAgICAgICAgIHBlc3NvYXNbMF1ba10gPSBwOwogICAgICAgICAgICBmb3IgKHQgPSAxOyB0IDwgQ0FNQURBUzsgdCsrKSB7CiAgICAgICAgICAgICAgICBwZXNzb2FzW3RdW2sgLyAyXSA9IHBlc3NvYXNbdCAtIDFdW2tdICsgcGVzc29hc1t0IC0gMV1bayBeIDFdOwogICAgICAgICAgICAgICAgayAvPSAyOwogICAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIGlmIChldmVudG8gPT0gMSkgewogICAgICAgICAgICB0b3RhbFBlc3NvYXMgPSAwOwoKICAgICAgICAgICAgZm9yICh0ID0gMDsgdCA8IENBTUFEQVMgJiYgayA+IDA7IHQrKykgewogICAgICAgICAgICAgICAgaWYgKGsgJiAxKSB0b3RhbFBlc3NvYXMgKz0gcGVzc29hc1t0XVtrIC0gMV07CiAgICAgICAgICAgICAgICBrIC89IDI7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIHByaW50ZigiJWRcbiIsIHRvdGFsUGVzc29hcyk7CiAgICAgICAgfQoKICAgICAgICAvLyBQYXJhIG1vc3RyYXIgYSB0YWJlbGEuCiAgICAgICAgLypmb3IgKGludCB5ID0gMDsgeSA8IENBTUFEQVM7IHkrKykgewogICAgICAgICAgICBwcmludGYoIlxufCIpOwogICAgICAgICAgICBmb3IgKGludCB6ID0gMDsgeiA8IG47IHorKykgewogICAgICAgICAgICAgICAgcHJpbnRmKCIlZCAiLCBwZXNzb2FzW3ldW3pdKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBwcmludGYoInxcbiIpOwogICAgICAgIH0qLwogICAgfQoKICAgIHJldHVybiAwOwp9