Green_Days

单调队列是一种严格单调的队列，可以单调递增，也可以单调递减。队首位置保存的是最优解，第二个位置保存的是次优解，ect。。。 单调队列可以有两个操作：1、插入一个新的元素，该元素从队尾开始向队首进行搜索，找到合适的位置插入之，如果该位置原本有元素，则替换它。2、在过程中从队首删除不符合当前要求的元素。 单调队列实现起来可简单，可

题目大意：一开始你将会得到一个数X(1≤X≤106)X(1 \leq X \leq 10^6)，每次游戏将给定两个参数k,t(1≤k,t≤106)k,t(1\leq k,t \leq 10^6), 任意时刻你可以对你的数执行下面两个步骤之一：1.X=X−i(1≤i≤t)X = X - i(1 \leq i \leq t)。2.若XX为kk的倍数，X=X/kX = X / k。保证有解，求X变成1的最