U191497 第五人格-测试(4)

题目背景

颓废时玩第五的蒟蒻 \ 第五幼儿园考试啦 由@[哈士奇憨憨](https://www.luogu.com.cn/user/444534)提供。

题目描述

跑道上有 $n$ 个人,第 $i$ 个人位于整数点 $x_i$,速度为 $v_i$。在红夫人的一声令下,所有人开始跑动。在时刻 $t$ ( $t$ 可以是非整数)第 $i$ 个点的坐标可以被计算为 $x_i + t\times v_i $。 定义 $d(i,j)$ 为:任何可能的时刻,第 $i$ 个点和第 $j$ 个点的最小可能距离求 $\sum\limits_{1 \leq i < j \leq n}d(i,j) $ 。

输入格式

第一行是一个整数 $n\ (2\leq n \leq 2\times 10^5)$, 表示点的个数。 第二行包含 $n$ 个整数 $x_1,x_2,\dots,x_n\ (1\leq x_i \leq 10^8)$表示第 $i$ 个点的初始坐标。数据保证没有重复的 $x_i$。 第三行包含 $n$ 个整数 $v_1,v_2,\dots,v_n\ (-10^8 \leq v_i \leq 10^8)$表示第 $i$ 个点的初始速度。

输出格式

输出一个整数,表示任意两个点的最小距离之和