### 问题描述 晓宇在⼀个无限大的⼆维坐标系中，放了⼀个机器⼈在原点，同时它拥有⼀个长度为 $n$ 的命令序列。 其中第 $i$ 个命令会让它向当前方向移动 $a_i$ 个位置，然后顺时针旋转 $a_i \times 90$ 度。同时，它会重复执行这个命令序列 $T$ 次，求它最后停下来的位置和原点的曼哈顿距离（求得是曼哈顿距离所以⼀开始面朝什么方向都随意）。 ### 输入格式 第⼀行包括两个正整数 $n, T$ 。 第二行包括 $n$ 个用空格隔开的正整数 $a_i$ 。 ### 输出格式 一行一个非负整数，求机器人最后停下来的位置和原点的曼哈顿距离。 #### 输入样例 ``` 5 3 1 2 3 4 5 ``` ### 输出样例 ``` 9 ``` ### 数据范围 对于 $60$% 的数据，满足 $1 \leq n, T, a_i \leq 500$ 。 对于 $100$% 的数据，满足 $1 \leq n, T, a_i \leq 500000$ 。