376. Max Number of K-Sum Pairs

0

Medium

You are given an integer array nums and an integer k. In one operation, you can pick two numbers from the array whose sum equals k and remove them from the array. Return the maximum number of operations you can perform on the array.

Input Format

An integer n denoting size of array elements.
n elements denoting size of array
An integer k

Output Format

The maximum number of operations you can perform on the array.

Example

Input

4 1 2 3 4 5

Output

2

Constraints

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^9
1 <= k <= 10^9
Loading...

View Submissions

Console