问题 Q: 口渴的奶牛

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:124 解决:34

题目描述


$John$ 的农场很大,养了很多的奶牛,一共 $m$ ,这些奶牛不喜欢动弹,只会在一条直线上走来走去.

但他实在是太懒了,以至于他的奶牛们都快要渴死了,眼冒金星的奶牛们只好去找水喝,奶牛的行动很慢,每秒只能向左或者向右移动一个单位。

但是在 $n$ 个饮水机上都装有一个警报装置,在奶牛们动身找水的时候开始计时,经过 $t$ 秒警报响起,只有全部的饮水机都被使用过之后警报才不会被触发。

(注意:并不是每一头奶牛都需要喝到)。

输入

输入分为$3$行:

                第一行:$3$个数:$m$,$n$和$t$分别表示奶牛的数量,饮水机的数量 ($1<=n,m<=100000$) ,警报响起的时间。

                第二行:$m$个数:表示初始奶牛们的位置 (1<mi<1010)

                第三行:$n$个数 :表示初始饮水机的位置 (1<ni<1010)

输出

输出分为2行

            第一行先输出

                    $yes$ 表示警报响起(即全部饮水机都被使用过的时间大于 $t$ )

                    $no$ 表示警报没有响起

            第二行:

                    若警报未响起,输出奶牛们最快关掉警报的时间

                    若警报响起,则不输出

样例输入 复制

3 4 7
2 5 6
1 3 6 8

样例输出 复制

yes
2