题面

给定两个正整数 n, c ，再给定两个长度为 $n$ 的数组$x$与$y$ ，在满足 $a$ 与 $b$ 都是整数且$a + b = c$的条件下，求使得$\sum_{i=1}^{n} (x_i-a)*(y_i-b)$ 最大的 $a$ 和$b$ 。

输入格式

第一行输入两个正整数 $n$,$c$ ，中间用一个空格分开，表示数组长度与$a + b$的值。

第二行输入$n$个数，表示数组$x$。

第三行输入 $n$个数，表示数组$y$。

输出格式

两个整数，依次表示 $a$ 和$b$ ，用空格隔开。

如果有多对 $a$与$b$ 符合条件，输出$a$最小的那对。

样例输入

5 7
6 3 4 2 5
7 8 9 2 6

样例输出

2 5

数据范围

对于 40% 的数据，$1 \le n, x_𝑖, y_𝑖, c \le 100$。

对于 60% 的数据，$1 \le n, x_𝑖, y_𝑖, c \le 10^5$。

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载