一支远征队准备乘坐新一代宇宙飞船启程。计划依次访问恒星系中的 颗行星——从地球到胜利星。行星按访问顺序编号为 到 ，地球编号为 ，胜利星编号为 。
对于行星间的飞行，飞船可以使用恒星系中存在的任何燃料类型。在远征开始前，飞船位于地球，并且飞船的燃料箱是空的。现有燃料类型用整数编号，在编号为 的行星上只能加注类型为 的燃料。访问第 颗行星时，可以清空燃料箱中已有的燃料，然后加满类型为 的燃料。
每颗行星上的加油站设置使得，加注的燃料量恰好足够飞行到下一颗具有相同燃料类型的行星。如果后续没有该类型的燃料，则无法在该行星上加注。换句话说，在第 颗行星加注后，燃料足够访问从第 颗到第 颗行星（包含），其中 是满足 且 的最小编号行星。为了继续远征至第 颗行星之后，飞船需要在这些行星中的某一颗再次加注。
需要编写一个程序，根据给定的行星燃料类型，确定远征所需的最小加注次数。
