### 问题描述 小蓝有一个管道，管道里有一排 $n$ 个球，每个球有一个颜色 $c_i$， 小蓝有两种操作： 1. 从两端取球，也就是说，将第一个或者最后一个拿出来。 1. 从两端放球，也就是说，将拿出来的某个球放到第一个或者最后一个。 小蓝最多可以操作 $k$ 次，问操作完后，被拿出来的球中，数量为奇数的颜色最多有多少种？ 具体来说，对于颜色 $t$，定义 $f(t)$ 为颜色为 $t$ 的球的数量。当 $f(t)$ 是一个奇数时，小蓝的开心度会加一，他想询问你，小蓝最多能增加多少开心度。 ### 输入格式 第一行输入两个整数 $n,k$，代表管道中球的数量和可以操作的次数。 第二行输入 $n$ 个数，$c_1,c_2,c_3,...,c_n$，表示每个球的颜色。 ### 输出格式 一个整数，代表可以增加的最大开心度。 ### 样例输入 ``` 5 4 2 2 1 1 1 ``` ### 样例输出 ``` 2 ``` ### 说明 一种操作规划是： 小蓝第一次取左端的 $2$，第二次取右端的 $1$，第三次取左端的 $2$，第四次放回一个 $2$ 到左端。最后手里还剩下 $1$ 个 $2$ 和 $1$ 个 $1$。所以开心度会增加 $2$。 ### 评测数据范围 $1\le n,k,c_i \le 100$。