25650번 - Candies 다국어

문제

Grammy has a circular array $a_1, a_2, \ldots, a_n$. You can do the following operations several (possibly zero) times in any order:

• Choose two adjacent positions with the same number, and erase them.
• Choose two adjacent positions such that the numbers on these positions add up to a special number $x,ドル and erase them.

After each time you do an operation successfully, Grammy will give you a candy. Meanwhile, the remaining parts of the array will be concatenated. For example, after deleting the third and fourth element of the array, the second element and the fifth element will become adjacent.

Find the maximum number of candies you can get.

Two positions $u$ and $v$ ($u<v$) are adjacent if and only if $u+1=v$ or $u=1$ and $v=L,ドル where $L$ is the length of the remaining array.

입력

The first line contains two integers $n$ and $x$ (1ドル \leq n \leq 10^5,ドル 1ドル \leq x \leq 10^9$) denoting the length of the array and the special number $x$.

The second line contains $n$ integers $a_1, a_2,\ldots, a_n$ (1ドル \leq a_i \leq 10^9$) denoting the numbers in the circular array.

출력

Output an integer denoting the maximum number of candies you can get.

제한

노트