Atualize a Lista
Você tem uma lista de $$n$$ elementos, inicialmente todos são 0. Você deve realizar $$u$$ operações do tipo:
- $$l$$ $$r$$ $$x$$, onde deve se somar $$x$$ a todos os elementos da lista entre os indices $$l$$ e $$r$$.
Apos essas operações serem realizadas, você deve responder $$q$$ perguntas do tipo:
- $$i$$, onde deve-se responder qual é o $$i$$-ésimo elemento da lista
Entrada:
A primeira linha contém um número $$t$$, o número de casos de testes.
A primeira linha de cada caso de teste contém 2 inteiros $$n$$ e $$u$$, o número de elementos e operações, respectivamente.
Seguem então $$u$$ linhas, cada uma com 3 inteiros, $$l r x$$, os parâmetros de cada operação.
A próxima linha contém 1 inteiro, $$q$$ o número de perguntas a serem respondidas
Seguem então $$q$$ linhas, com um inteiro $$i$$, o parâmetro de cada pergunta
Saída:
Para cada caso de teste, imprima $$q$$ linhas, contendo a resposta de cada perguta
Restrições:
- $$ 1 \leq t \leq 10$$
- $$ 1 \leq n \leq 10^4$$
- $$1 \leq u \leq 10^5$$
- $$0 \leq l, r < n$$
- $$0 \leq x \leq 10^4$$
- $$1 \leq q \leq 10^4$$
- $$0 \leq i < n$$
Exemplos:
| Entrada | Saida |
| 1
5 3 0 1 7 2 4 6 1 3 2 3 0 3 4 |
7
8 6 |