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

Para submeter sua solução, use este link