어느 날, 선생님은 정올이에게 앞으로 𝑁일 동안 매일 새로운 영단어를 암기하라는 과제를 내주셨다.

N일에 걸쳐 정올이는 매일 A_1, A_2, ..., A_N개의 영단어를 암기했다. 그러나 i일에 암기한 단어는 하루가 지난 i+1일부터 매일 M개씩 기억 속에서 사라지게 되는데, 만약 해당 단어의 수가 M개 보다 적다면, 남은 모든 영단어를 모두 잊어버리게 된다.

즉, 첫 날 x개의 단어를 외웠다면, 다음 날 x-M개의 단어만 기억하고 있고, 그 다음 날은 그 중 x - 2 \cdot M개의 단어만을 기억하는 식이다.

예를 들어 만약 N=3일에 걸쳐 각각 10, 3, 5개의 단어를 외웠고, M=4라면, 3일째 되는 날 첫 날 외운 단어 중 8개는 잊고, 그리고 동시에 둘째 날 외운 3개의 단어는 셋째 날 모두 잊어 버리게 된다.

다음 Q개의 질문에 대한 답을 구하는 프로그램을 작성하시오.

영단어 외우기 timer 1s memory 1024MB

영단어 외우기 1s 1024MB