小明和小红的感情，是慢慢发展起来的。
他们对对方分别有一个好感值。定义两人的亲密程度为两人的好感值之和。
如果他们的亲密程度达到 ，则他们将走到一起。他们以后的生活将取决于两人的好感值之差的绝对值，这个值越小，他们的生活将越幸福。
现在，他们对对方的好感值都为 ，小明有 件事可以干，每件事可以增加他对小红的好感 点，并且增加小红对他的好感 点。（可能为负数）
小明可以任选一些事做，请你帮小明求出怎样才能让他们的生活更加幸福（求出两人在一起的前提下，好感值之差的最小绝对值即可）。
第一行，两个正整数 。
之后 行，每行两个空格隔开的整数 。
一行，一个非负整数，表示两人在一起的前提下，好感值之差的最小绝对值。如果无论如何两人也无法在一起，输出 -1。
-1
4 15 5 6 -1 8 7 2 1 0
3
