Alikhan Okas

Задача №1.

Задача C. Сумма квадратов

Ограничение по времени:

1 секунда

Ограничение по памяти:

256 мегабайт

Даны два массива целых чисел длинны

$n$ . Даются

$q$ запросов. Каждый запрос состоит из чисел

$l$ и

$r$ , после каждого запроса требуется вывести чему равна сумма квадратов разностей чисел

$a[i]$ и

$b[i]$ где

$i$ =

$l$ ,

$l$ +1,..,

$r$ .

Формат входного файла

Первая строка содержит числа

$n, q, (1 \leq n, q \leq 100000)$ \newline Вторая строка содержит массив n целых чисел(массив a)\newline Вторая строка содержит массив n целых чисел(массив b)\newline

$(-100000 \leq a[i], b[i] \leq 100000)$ ,

$i$ = 1, 2, ... ,

$n$ \newline Следующие

$q$ строк содержат числа

$l, r, (1 \leq l \leq r \leq n)$ Система оценки:\newline Для 40\% тестов -

$(1 \leq n, q \leq 100)$ \newline Для 60\% тестов -

$(1 \leq n, q \leq 100000)$

Формат выходного файла

В каждой строке выведите ответы на запросы

Пример:

Вход

Ответ

( Alikhan Okas )
комментарий/решение(10) олимпиада