In the city of Night City, a lot of terrible events are happening. Right now, Vi is risking his life to defuse a bomb in the heart of the Watson region.

After quickly examining the bomb, Vi noticed that it had exactly n buttons, each with a positive integer written on it. Any button can be in active and inactive state, the state is switched by pressing, which takes exactly one second. Initially, all buttons are in the active state.

From a trusted informant, Vi knows that the bomb will explode if and only if at the end of the countdown there are two buttons on it in an active state with the sum of the numbers on them exactly k. Of course, he is interested in the minimum time in which the bomb can be defused.

Vi damaged his brain implant for fast calculations on the last mission, and now he needs your help to find out what is the minimum number of button presses that he has to make so that the bomb does not explode.

Input

The first line contains two integers n and k (1 ≤ n ≤ 105, 1 ≤ k ≤ 109).

The next line contains n numbers ai (1 ≤ ai ≤ 109) which are written on the buttons.

Output

Print a single integer - the minimum number of button presses needed to defuse the bomb.