困难卷积

题号：NC239212
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定整数序列 $a_{1\cdots n},b_{1\cdots n}$ ，求：

$\sum_{i=1}^n\sum_{j=1}^n\Big\lfloor\sqrt{|a_i-b_j|}\Big\rfloor$

其中 $\lfloor x\rfloor$ 表示不超过 $x$ 的最大整数，例如 $\lfloor 3.5\rfloor=3,\lfloor\sqrt 2\rfloor =1$ 。

第一行一个整数 。

第二行  个整数表示序列 。

第三行  个整数表示序列 。

，，。

一行一个整数表示答案。

示例1

复制

4
1 2 3 4
2 3 3 3

复制