Alikhan Okas


Есеп №1. 

Есеп C. Квадраттардың қосындысы

Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes

Ұзындығы $n$ болатын екі массив берілген. Берілген массивке байланысты, сізге $q$ рет сұрақ қойылады. Сұрақтардың бәрінің үлгісі бірдей, тек сандары өзгереді. Әр сұрақта сізге белгілі бір аралықты анықтайтын $l$ және $r$ берілген. Берілген аралыққа кіретін бүкіл $a[i]$ мен $b[i]$-лардың айырмаларының квадраттарының қосындысын шығаруыңыз керек. $a[i]$ мына аралықта болуы керек: $a_l, a_{l+1}, \ldots, a_r$ $b[i]$ мына аралықта болуы керек: $b_l, b_{l+1}, \ldots, b_r$
Формат входного файла
Бірінші қатарда сізге екі сан берілген: $n, q, (1 \leq n, q \leq 100000)$\newline Екінші және үшінші қатарда, сәйкесінше, $a$ және $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)$
Формат выходного файла
Әр сұраққа жауап шығарыңыз.
Пример:
Вход 
3 1
1 0 5
1 2 3
2 3
Ответ
8
( Alikhan Okas )
комментарий/решение(10) олимпиада