20170106 - 加强版密码锁

通过次数

23

提交次数

43

Time Limit : 1 秒
Memory Limit : 128 MB

乌龟偶然获得了一个宝箱,宝箱上又有一把密码锁。密码锁由n 个拨盘组成,每个拨盘初始时有一个0 到99 之间的整数。向上拨使数字x 变为(x+1) mod 100,向下拨使数字x 变为(x + 99) mod 100。

因为密码锁年久失修,拨盘拨动的次数越多越费力。如果一个拨盘被拨动k 次,需要花费k^2 单位时间。

密码锁只有在所有的拨盘上的数字形成一个从左到右严格递增的数列时才会解开。乌龟再次请你帮忙,求解解开密码锁的最少时间。

Input

两个整数n, R1,表示拨盘的数量和数列生成的首项。从左向右数第i (1 <= i <= n) 个拨盘的初始数字为Ri mod 100

Output

一个整数,表示解开密码锁的最少时间

Examples

Input

10  4

Output

3338

Hint

数据规模

30% 的数据满足n <= 3,所有数据满足1 <= n <= 100

Source

2017 年江苏省信息与未来夏令营