Швидке квадратне перетворення#10820
Вам задано два масиви цілих чисел [a_1, a_2, \dots, a_n] і [b_1, b_2, \dots, b_m].
Знайдіть значення наступного виразу:
Зверніть увагу, що позначає максимальне ціле число, що не перевищує , а позначає абсолютне значення .
Перший рядок вхідних даних містить цілих числа (1 \leq n, m \leq 10^5).
Другий рядок вхідних даних містить цілих чисел a_1, a_2, \dots, a_n (0 \le a_i, a_1 + a_2 + \ldots + a_n \le 2\cdot 10^7).
Третій рядок вхідних даних містить цілих чисел b_1, b_2, \dots, b_m (0 \le b_i, b_1 + b_2 + \ldots + b_m \le 2\cdot 10^7).
Виведіть одне ціле число — суму з виразу.
Приклад 1
Приклад 2
Відповідь у першому прикладі: \lfloor \sqrt{|1 - 2|} \rfloor + \lfloor \sqrt{|1 - 3|} \rfloor = \lfloor \sqrt{1} \rfloor + \lfloor \sqrt{2} \rfloor = 1 + 1 = 2.
Відповідь у другому прикладі: \lfloor \sqrt{|1 - 3|} \rfloor + \lfloor \sqrt{|1 - 4|} \rfloor + \lfloor \sqrt{|1 - 5|} \rfloor + \lfloor \sqrt{|2 - 3|} \rfloor + \lfloor \sqrt{|2 - 4|} \rfloor + \lfloor \sqrt{|2 - 5|} \rfloor = \lfloor \sqrt{2} \rfloor + \lfloor \sqrt{3} \rfloor + \lfloor \sqrt{4} \rfloor + \lfloor \sqrt{1} \rfloor + \lfloor \sqrt{2} \rfloor + \lfloor \sqrt{3} \rfloor = 1 + 1 + 2 + 1 + 1 + 1 = 7.