問題文

kamipeipaa君の家の庭には1列に並んだ3本の竹があります。
kamipeipaa君は
・3本の竹全ての高さが互いに異なり、真ん中の竹の高さが一番高いあるいは低い
という条件を満たすようにしたいと考えています。
kamipeipaa君は1つの竹を選び、"その竹が高さ$h$ならば$max(0,h-d)$にする"という魔法を繰り返し使うことで、この条件を満たすようにしたいと考えています。

この条件を満たすように魔法を使うとき、最低何回使う必要があるかkamipeipaa君に教えてあげてください。

なお、高さ0の竹も竹とみなされます。

入力

$d$
$H_1$
$H_2$
$H_3$

魔法を使ったときに変化させる高さ$d (0 \le d \le 10^{9})$が1行で与えられる。
続く$3$行に$i$番目の竹の高さ$H_i (0 \le H_i \le 10^{9})$がそれぞれ与えられる。

出力

魔法を最低何回唱えることで条件を満たすことが可能か答えよ。不可能な場合は-1を出力せよ。

サンプル

1
3
3
4

1

411
4
1
5

0

2
3
10
12

2

1
0
0
0

-1