Поля#8597
На двовимірній площині розташовані ліній, паралельних осі , і ліній, паралельних осі . Серед ліній, паралельних осі , -та знизу представлена як y = y_i. Аналогічно, серед ліній, паралельних осі , -та зліва представлена як x = x_i.
Для кожного прямокутника, утвореного цими лініями, обчисліть його площу і виведіть загальну площу за модулем 10^9 + 7.
Тобто, для кожної четвірки (i, j, k, l), яка задовольняє умови 1 \leq i < j \leq n і 1 \leq k < l \leq m, знайдіть площу прямокутника, утвореного лініями x = x_i, x = x_j, y = y_k і y = y_l, і виведіть суму цих площ за модулем 10^9 + 7.
Перша строка містить два цілих числа і (2 \leq n, m \leq 10^5).
Друга строка містить цілих чисел -10^9 \leq x_1 < x_2 < \ldots < x_n \leq 10^9.
Третя строка містить цілих чисел -10^9 \leq y_1, y_2, \ldots, y_m \leq 10^9.
Виведіть загальну площу прямокутників за модулем 10^9 + 7.
На наступному рисунку показано приклад вхідних даних:
Загальна сума площ дев'яти прямокутників , , ..., , показаних на рисунку, дорівнює .
Приклад 1
Приклад 2