题目描述

乌龟偶然获得了一个宝箱，宝箱上又有一把密码锁。密码锁由 n 个拨盘组成，每个拨盘初始时有一个 0 到99 之间的整数。向上拨使数字 x 变为 (x+ 1) mod 100，向下拨使数字 x 变为 (x + 99) mod 100。
因为密码锁年久失修，拨盘拨动的次数越多越费力。如果一个拨盘被拨动 k 次，需要花费 k^2 单位时间。
密码锁只有在所有的拨盘上的数字形成一个从左到右严格递增的数列时才会解开。乌龟再次请你帮忙，求解解开密码锁的最少时间。

输入格式

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

输出格式

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

样例数据

input

10 4

output

3338

数据规模

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

试题中使用的生成数列 R 定义如下：整数 0 ≤ R1 < 201701 在输入中给出。对于 i > 1， Ri = (Ri−1 × 6807 + 2831) mod 201701。