K-ölçülü qismən cəmi#692
Verilmiş ölçülü massiv a_{i_1,i_2,\ldots,i_k} var, burada 1 \leq i_j \leq n_j hər bir üçün (-dən -ya kimi). Verilmiş l_1, \ldots, l_k, r_1, \ldots, r_k üçün aşağıdakı ifadəni hesablayın:
Birinci sətirdə tam ədədi verilib (1 \leq k \leq 6).
İkinci sətirdə massiv ölçüləri verilib: n_j (1 \leq \prod n_j \leq 10^6).
Sonra massiv elementləri verilir, n_k sətirdə, hər biri -dən artıq olmayacaq, massiv təsvir edilir.
Sonrakı sətirdə bir tam ədəd verilir (1 \leq q \leq 10^6) — sorğuların sayı.
Daha sonra sətirin hər birində bir sorğu verilir: l_1, \ldots, l_k, r_1, \ldots, r_k (1 \leq l_j \leq r_j \leq n_j).
Hər bir sorğunun cavabını ayrı-ayrı sətirlərdə çap edin.
Nümunə 1