题面描述

小青穿越到了神秘的信息王国，但是遇到了一个邪恶的大龙，正在对王国虎视眈眈。小青发现她学过的知识变成了力量，但是力量竟然是回合制的，每回合只能使用一个技能。她分别有以下三个技能：

1. Umbral Soul

   效果：对恶龙造成$20$点伤害，并且获得$1$颗星

2. Thunder

   效果：从本回合开始，每回合恶龙将会额外受到$20$点伤害，多次使用此技能可以叠加。

3. Flare

   效果：消耗所有星星，若目前的星星个数为$x$,则对恶龙造成$x^2$点伤害。

小青会告诉你每回合使用的技能和恶龙的总血量，请你帮她计算经过$n$个回合后，恶龙还剩的血量（注意：如果总伤害超过的血量上限，请输出$0$）。

输入

第一行输入两个整数$n,m$，分别代表使用技能回合的数量和恶龙的总血量。$(1\leq n \leq 10^5,1\leq m \leq 10^9)$

接下来的一行，输入$n$个整数$a_1,a_2....a_{n-1},a_{n}$，$a_i$代表第$i$回合使用的技能（见题面），为$1、2、3$三个整数其中之一，或者说：$a_i\in[1,3],(i\in[1,n])$。

输出

一个整数，代表恶龙最终剩余的血量。

样例输入 1

5  1000
2 1 1 1 3

样例输出 1

831