K-вимірна часткова сума#692
Дано -вимірний масив чисел a_{i_1,i_2,\ldots,i_k}, де 1 \leq i_j \leq n_j для кожного від до . Для заданих l_1, \ldots, l_k, r_1, \ldots, r_k визначте наступне:
У першому рядку задано число (1 \leq k \leq 6).
У другому рядку вказані розміри масиву: n_j (1 \leq \prod n_j \leq 10^6).
Далі йдуть числа масиву у n_k рядках, кожне з яких не перевищує , що описують масив.
У наступному рядку міститься число (1 \leq q \leq 10^6) — кількість запитів.
Кожен із наступних рядків містить запит: l_1, \ldots, l_k, r_1, \ldots, r_k (1 \leq l_j \leq r_j \leq n_j).
Виведіть відповідь на кожен запит у окремому рядку.
Приклад 1