U332191 翻硬币

由于数据较大，仅上传部分数据

xpz很无聊，他从家里找出了一堆硬币，共有$n$个，并把他们**排成一列** 。一开始，这些硬币都是**数字面朝上的**，并且，xpz有一种奇怪的能力，他能通过意念**将连续的$m$个硬币翻转**。但是xpz实在是太菜了，每次只能恰好翻转$m$个硬币，**多一个少一个都不行**。现在xpz想把这一列硬币翻转成他想要的样子。由于xpz实在是太蠢了，不知道要怎么运用他的能力，于是他找到了正在某经济特区知名中学参加信息学竞赛集训的你，希望你能告知他**最少**需要几次才能翻转成他想要的结果。

无

无

第一组数据，xpz可以分别翻转三号和四号硬币。 第二组数据，xpz可以同时翻转三号和四号硬币。 第三组数据，显然xpz无论怎么翻转都到达不了目标。 **【数据范围】** - 对于 $30\%$ 的数据：$1\le m \le n\le 10^3,1\le n*T\le 5\times 10^3$ - 对于另外 $10\%$ 的数据：$m = 1$ - 对于 $100\%$ 的数据：$1\le m \le n\le 10^6,1\le \sum n*T\le 5\times 10^6$ 由于数据过大，仅上传部分测试数据。