星之船

题目描述

在你帮助 lqr 解决了外星人的问题之后，果然如同中二漫画中的情节一样，lqr 的面前出现了一个传送门。lqr 迫不及待地进入了传送门，在经过了一段令人头晕目眩的旅程之后， lqr 成功地被传送到了这个被称之为 pku 的外星球。

pku 星球上的文明生物被称之为 pku人。pku 人热情地接待了 lqr。这一天，pku人带着 lqr 去参观pku 的公共交通系统。pku 的交通工具是能够在空中飘浮的飞行船，而担当地球上的公共汽车一样的任务的飞行船被称为“星之船”。但是和我们的公共汽车不一样的是，星之船的体积异常庞大，在船体的不同位置一共开了 N个门。星之船在站台停靠，这时在站台上的 pku 人就可以从这些门上船了。pku 人告诉 lqr，星之船每次都会选择这样一个位置停靠：首先，所有的门要都对着站台，之后为了方便船上的人下船，要尽量使站台上所有的 pku 人上船所需要的时间总和最长。

为了具体表示这个问题，我们可以认为站台的长度是 L，星之船最左侧的门称为第 1 个 门，对于满足 1≤i≤N 的整数，星之船的第 i 个门与第 1 个门之间的距离是 Di，并且有 0=D1＜D2＜...＜DN-1＜DN≤L。站台上有 M 个乘客，对于满足 1≤i≤M 的整数，第 i 个乘客距离站台左边缘的距离为 Pi，那么0≤P1≤P2≤...≤PM≤L。如果星之船停在 S 这个位置，也就是说星之船的第 1 个门正对着站台的位置距离站台左边缘的距离是 S，那么由于所有的门都要正对站台，显然有 0≤S≤L - DN。此时，星之船的第 i 个门正对站台的位置就是 S + Di。

如果第 i 个乘客从第 j 个门上车，由于星之船的体积巨大，门的大小可以忽略不计，那么他需要的时间就是|Dj + S - Pi|。当然，所有的乘客都会选择需要时间最小的门上车。lqr目测了下一个停靠站台的情况，请你帮助她计算使得所有乘客上车时间最长的停靠位置 S，以及此时所有乘客上车所需的时间总和。

输入格式

第一行是一个整数 L，表示站台的长度。

第二行是一个整数 M，表示乘客数量。

第三行是 M 个空格分隔的整数 P1，P2，...，PM，表示乘客的位置。

第四行是一个整数 N，表示星之船的门的数量。

第五行是 N - 1 个空格分隔的整数 D2，D3，...，DN，表示星之船的门的位置。

输出格式

在一行内输出两个空格分隔的实数，分别表示停靠位置 S 和乘客上车的时间总和。保留 1 位小数。如果存在多个使时间总和最大的合法的解 S，输出 S 最小的那一个。