A. Төгс хос

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

$m$-тийн төгс хос гэж хос тооны аль нэг нь $m$-ээс багагүй байхыг хэлнэ. Жишээ нь ($3,3$) ба ($0,2$) нь $2$-тын төгс хос болж чадах ба ($-1,1$) нь чадахгүй.

$x$, $y$ хоёр бүхэл самбар дээр бичигджээ. Энэ хоёрын нэгийг нь энэ хоёр тооных нь нийлбэрээр солих үйлдэл зөвшөөрөгдсөн (($x,y$) → ($x,x+y$)).

Тэгвэл өгөгдсөн хос тоог $m$-тийн төгс хос болгох хамгийн цөөн үйлдлийн тоог ол.

Оролт

Нэг мөрөнд $x$, $y$, $m$ ($-10^{18} ≤ x, y, m ≤ 10^{18}$) гурван тоо өгөгдөнө.

C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d, эсвэл cin, cout стриймийг ашиглана уу.

Гаралт

$m$-тийн төгс тоо болгож болох бол үйлдлийн тоог. Боломжгүй бол $-1$ гэж хэвлэнэ.

Орчуулсан: gmunkhbaatarmn

Жишээ тэстүүд

Оролт
1 2 5
Гаралт
2
Оролт
-1 4 15
Гаралт
4
Оролт
0 -1 5
Гаралт
-1

Тэмдэглэл

In the first sample the following sequence of operations is suitable: (1, 2) (3, 2) (5, 2).

In the second sample: (-1, 4) (3, 4) (7, 4) (11, 4) (15, 4).

Finally, in the third sample $x$, $y$ cannot be made positive, hence there is no proper sequence of operations.

Сэтгэгдлүүдийг ачааллаж байна...