一个渔夫家里有 n 个鱼箱，第 i 个鱼箱里面有 a[i] 个鱼。渔夫很喜欢自己钓的鱼。但自己钓的鱼太多了，以至于渔夫很苦恼。于是他决定让自己养的猫吃掉一些鱼。已知若任意相邻的两个鱼箱中的鱼的数量不大于 x 时，渔夫可以很好的分配这 n 个鱼箱的鱼到不同的鱼箱之中。因此渔夫想知道要让任意两个鱼箱中的鱼的数量之和都不大于 x，至少要让小猫吃掉几条鱼。同时已知小猫吃完这些鱼后就会幸福的睡觉，并获得 2的 k 次方的幸福指数，其中 k 为小猫吃掉的鱼的总个数。

输入的第一行是两个用空格隔开的整数，分别代表鱼箱的数量和 x 的值； 第二行有 n 个用空格隔开的整数，第 i 个整数代表第 i 个鱼箱中的鱼的个数 a[i] 。 2≤n≤100000，0≤a[i]，x≤1000000000

输出共一行，两个整数，用空格隔开，分别代表小猫最少要吃掉的鱼的个数以及小猫获得的幸福指数。（由于幸福指数可能很大，所以输出的幸福指数对998244353取模）