Dean is watching movie while his younger brother Sam comes and says that he is having difficulty in solving a problem given for homework by his math teacher. Now his older brother Dean who is good in programming asks him to tell the question. Sam replies according to question he has to enter n inputs plus an additional number x. He further adds that the output of the question will indicate whether the additional number x is contained in the first n numbers or not. Help Dean in solving Sam’s problem.

Input :
First line contains two integers, n and x where n is the total no. of numbers and x is the additional number. The next line of input contains n numbers.

Output:
The output of the problem will indicate whether the additional number x is contained in the first n numbers.  

Assumptions:
‘1’ will indicate that the additional number x is contained in the first n numbers.
‘0’ will indicate that the additional number x is not contained in the first n numbers.

Constraints:
1 ≤ n,x ≤ 1000

Example:

Input:
4 4
1 2 3 6

Output:
0

SAMPLE INPUT
5 20
10 20 30 40 50

SAMPLE OUTPUT
1
b = [int(x) for x in raw_input().split(' ') if x!='']
a = [int(x) for x in raw_input().split(' ') if x!='']

f=0
for i in range(0,b[0]):
	if a[i] == b[1]:
		f=1
		break
	
print f