题目描述

小明站在一条标有 1 到 N 的数轴上。他从位置 S 出发，想要到达位置 T。

每一步，小明可以选择以下三种操作中的一种（执行后必须仍在 [1, N] 范围内）：

1.向前跳：从位置 x 走到位置 x + A 2.向后跳：从位置 x 走到位置 x − B 3.翻倍跳：从位置 x 走到位置 x × 2

请问小明最少需要多少步才能到达 T？如果无法到达，输出 −1。

输入格式

一行五个正整数，分别为 N、S、T、A、B。

输出格式

一个整数，表示最少步数。无法到达输出 -1。

10 1 10 3 2

3

数据范围与提示

样例说明： 1 → 4(+3) → 7(+3) → 10(+3)，共 3 步。

1 ≤ N ≤ 1000 1 ≤ S, T ≤ N 1 ≤ A, B ≤ 100