题面描述

在一个无限大的二维坐标系中，有一个机器人在原点（面朝什么方向都随意hhh）。

同时他拥有一个长度为 $n$ 的命令序列。

其中第 $i$ 个命令会让它向当前方向移动 $a_i$ 个位置，然后顺时针旋转 $a_i \times 90$ 度。

同时，它会重复执行这个命令序列 $T$ 次，求它最后停下来的位置和原点的曼哈顿距离（求得是曼哈顿距离所以一开始面朝什么方向都随意）。

输入格式

第一行包括两个正整数 $n, T$。

第二行包括 $n$ 个用空格隔开的正整数 $a_i$。

输出格式

一行一个非负整数，求机器人最后停下来的位置和原点的曼哈顿距离。

样例

输入1

5 3
1 2 3 4 5

输出1

9

输入2

10 100
97 46 39 12 54 89 32 76 88 100

输出2

0

数据规模

对于 $60\%$ 的数据: $1 \leq n, T, a_i \leq 500$。

对于 $100\%$ 的数据: $1 \leq n, T, a_i \leq 5 * 10^5$。

时间限制：1S

空间限制：256MB