>>766
 
f2(i) - f1(i) = f(i+m) - f(m) が 1≦i≦m で単調非減少の経路はそうですね。

非負でOKなら、部分的に減少する経路も有り得る希ガス