LS成功找到了这种臭豆腐，总共有n个臭豆腐，但他们需要的RP不一样。LS是个奇怪的人，要求把对RP需求为奇数的分为一组，偶数的分为一组。并且先吃奇数组，再吃偶数组，并从小到大吃。LS的RP在每吃一次前都会加，加的值为已经消耗掉的RP的m分之一。 如果LS的RP不够吃下一个臭豆腐，那么他就会停几次，直到RP足够才会继续吃。 最后输出，第一行为次数（包括等待的），第二行输出剩余的RP。

第一行，n(n<=80000)，表示臭豆腐的个数 第二行，n个数，(所有数<=int) 第三行，LS现在的RP值（RP小于int 最大值）和m (详情见描述，也小于 int),中间有一个空格

第一行，次数(反正不会大于 long long) 第二行，表示剩下的RP(同上)

5
23 54 61 24 76
100 6

9
14

LS最近想换一换口味，于是找到了李辰璋，李辰璋给它推荐了一种叫闻起来很丑又尝起来很香的臭豆腐，但是这是需要RP值，若RP不够，就吃不了了。