#509. 「愚人节欢乐赛 2019」签到题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: StudyingFather

题目描述

愚人节比赛将近,然而 Woshiluo 仍然在咕咕咕。

距离 Deadline 还剩下 t 分钟时间, Woshiluo 还要为比赛出 x 道题,其中每道题的出题时间分别为 a_i 分钟。

Studying Father 因为 Woshiluo 的咕咕感到十分恼火,他的愤怒值 T = 233x^2+998244353x+19491001 (其中 x = \sum_{i \in S}{a_i} S 代表 Woshiluo 没在规定时间内出的题目的集合)。

现在请你帮助 Woshiluo 想一个最佳的出题方案,使得 Studying Father 的愤怒值最小。

输入格式

第一行输入两个数字 n,t

接下来一行输入 n 个数字: a_1 , a_2 , \ldots , a_n

输出格式

输出 Studying Father 的最小愤怒值 T_{min} ,由于 Studying Father 对 Woshiluo 的咕咕行为太愤怒了,请输出这个最小值对 19260817 取模后的结果。

样例

样例输入

3 50
15 15 20

样例输出

230184

样例解释

Woshiluo 可以在规定时间内出完所有题目。

数据范围与提示

n \leq 500 , a_i \leq 100 , t \leq \sum{a_i}