8453: 机器人(robot)
[Creator : ]
Description
[丛雨]在一个⽆限大的二维坐标系中，放了一个机器人在原点，同时它拥有一个长度为 $n$ 的命令序列。
其中第 $i$ 个命令会让它向当前⽅向移动 $a_i$ 个位置，然后顺时针旋转 $a_i*90$ 度。同时，它会重复执行这个命令序列 $T$ 次。
求它最后停下来的位置和原点的曼哈顿距离（求得是曼哈顿距离所以一开始⾯朝什么⽅向都随意）。
其中第 $i$ 个命令会让它向当前⽅向移动 $a_i$ 个位置，然后顺时针旋转 $a_i*90$ 度。同时，它会重复执行这个命令序列 $T$ 次。
求它最后停下来的位置和原点的曼哈顿距离（求得是曼哈顿距离所以一开始⾯朝什么⽅向都随意）。
Input
第一行包括两个正整数 $n,T$。
第二行包括 $n$ 个用空格隔开的正整数 $a_i$。
第二行包括 $n$ 个用空格隔开的正整数 $a_i$。
Output
一行一个⾮负整数，求机器人最后停下来的位置和原点的曼哈顿距离。
Constraints
对于 $60\%$ 的数据，满足 $1≤n,T,a_i≤500$。
对于 $100\%$ 的数据，满足 $1≤n,T,a_i≤500,000$。
对于 $100\%$ 的数据，满足 $1≤n,T,a_i≤500,000$。
Sample 1 Input
5 3
1 2 3 4 5
Sample 1 Output
9
Sample 2 Input
10 100
97 46 39 12 54 89 32 76 88 100
Sample 2 Output
0