Two Sum

Given an array and a target value, determine whether two different positions hold values that add up to the target.

Input Format

The first line contains two integers N and target. The second line contains N space-separated integers.

Output Format

Print 1 if such a pair exists, otherwise print 0.