测试数据来自 ______/1978

【题目背景】
曾经的深境回廊（1-8层）和渊月螺旋（9-12层）的结合是如此辉煌（简称深渊）。
深境螺旋攻略非常顺利。你们成功通过深境回廊，来到了渊月螺旋。
但准备在攻略第9层时，地脉异常，小陌等一大批人被传送到了渊月螺旋随机层数作战。
你和小p当即挑战渊月螺旋，解救众人。
【题目描述】
由于深渊地脉影响，渊月螺旋的敌人非常强大，不妨将对于站位为i的敌人的绝对强度数值抽象为一个整数ai。
现在场上同时由于地脉流通出现了线性排布的n个敌人（看作一条直线，敌人是线上的点），小p的能力有限，他无法保证一轮下来解决n个敌人，所以他决定分批次攻击。小p从敌人线性排布的左端点开始，会通过手法攻击一部分敌人，攻击n次，直至击杀到右端点敌人，即将n个敌人分成若干个团体，每个团体的敌人的站位连续排列，他需要保证每个团体的敌人强度总和不超过他自己的能力上限m。
由于小p角色的攻击是范围攻击，也就是说他一次可以攻击多个敌人，为了便于操作同时节省单次攻击团体所消耗的能量，小p希望每个团体敌人的强度的最大值的加和尽可能小。
若该最小值为x，为防止出战人数过多，x=x%k，小p会派遣2x个角色出战，编号1，2，3...2x，并且角色的攻击方式遵照p式手法。p式手法如下：
2x个角色会分成两队，编号分别为1,2,3...x和x+1,x+2,x+3...2x。进行攻击后，第二队的第i个角色会插入到第一队的第i个角色之后，组成新的一支长队伍，编号为1,x+1,2,x+2...x,2x，记为一轮攻击，接着重复此打法。可以证明，若干轮后，队伍编号顺序会回到1,2,3...2x，当第一次编号回到1,2,3...2x时，队伍进行的攻击数记为一次循环数。
如当x=2时，队伍顺序依次为
1 2 3 4
1 3 2 4 一轮
1 2 3 4 二轮
循环数为2。特别的，如果x=0，循环数为0。
小p希望找到这个循环数，所以他找到了你。
【输入格式】
第一行三个正整数n，m，k。
第二行包含n个非负整数，第i个数表示站位为i的敌人的强度ai。
数与数间存在空格。
【输出格式】
共一行，一个数，表示这个最小值。
如果不存在，证明小p还得提升练度或需要他人帮忙，输出It is not possible to choose即可（同深境螺旋）。
【样例输入】

8 17 20
2 2 2 8 1 8 2 1

【样例输出】

11

【样例解释】
小p可以将敌人分成2,2,2和8,1,8和2,1三个团体（保证每段站位连续且每个团体的a值总和<=17），这种分法保证了每个团体强度最大值总和最小，为max(2,2,2)+max(8,1,8)+max(2,1)=2+8+2=12。x=12，循环数为11。
【数据提示】
渊月螺旋有着不同的地脉效果。共20个测试点。
对于100%的数据，1<=n<=10^5，1<=m<=10^11，0<=ai<=10^5，2<=k<=10^9+7，其中保证最小值不超过10^8。
时空限制\(1s\)，\(128MiB\)。
已成功抵达深渊之底，或许星辰与深渊都将为此撼动......