Cho n số nguyên dương với số thứ i là ~a_i~. Hỏi có bao nhiêu cách chọn 2 số trong n số nguyên dương đã cho mà tổng của chúng bằng d ?

Input

Dòng đầu tiên là chứa 2 số nguyên dương n, d (Với 1 ≤ n,d ≤ 10000) - là số lượng số.

Dòng tiếp theo chứa n số nguyên dương là ai (Với 1 ≤ ~a_i~ ≤ 10000) - giá trị của phần tử thứ i.

Output

In ra nhiều dòng là bàn cờ vua với ô đen là số 1 và ô trắng là sô 0.

Simple Examples

Input

1 1
1

Output

0

Input

9 3
8 1 2 1 8 2 6 2 3

Output

6

Input

6 16
1 5 10 2 11 15

Output

2