К-мерная частичная сумма - Məsələlər

Задана k-мерная таблица чисел a_i1,i2,...,ik, где 1 ≤ i_j ≤ n_j для j от 1 до k. Для заданных l₁, ..., l_k, r₁, ..., r_k найдите:

prb692

Входные данные

В первой строке записано число k (1 ≤ k ≤ 6).

Во второй строке записаны размеры таблицы - nj (1 ≤ Πn_j ≤ 10⁶). Далее записано prb692-1 строк по n_k чисел, не превосходящих 1000, описывающих таблицу.

В очередной строке записано число q (1 ≤ q ≤ 10⁶) - количество запросов. В следующих q строках описаны запросы:

l₁, ..., l_k, r₁, ..., r_k (1 ≤ l_j ≤ r_j ≤ n_j).

Выходные данные

Выведите q чисел в отдельных строках - ответы на запросы.

Zaman məhdudiyyəti 10 saniyə

Yaddaşı istafadə məhdudiyyəti 64 MiB

Giriş verilənləri #1

3
2 3 5
1 2 3 4 5
5 4 3 2 1
2 3 1 5 4
1 2 3 4 5
5 4 3 2 1
2 3 1 5 4
5
1 1 1 1 2 2
1 1 1 2 2 2
1 2 3 2 3 4
1 3 4 2 3 5
1 2 4 2 2 5

Çıxış verilənləri #1

Müəllif В.Гольдштейн

Mənbə Зимние сборы в Харькове 2010 День 2