Бэрландын армийн дүрмийн дагуу тагнуулын алба яг $2$ цэргээс бүрдэнэ. Тэр хоёрын өндөр тийм ч их ялгаатай байх ёсгүй бөгөөд хамгийн ихдээ $d$ сантиметрээр ялгагдаж болно. Ахмад Бобын салаанд $n$ цэргүүд байдаг. Тэдгээрийн өндрүүд $a_1, a_2, ... ,a_n$. Зарим цэргүүд адилхан өндөртэй. Боб түүний салаанаас хичнээн ялгаатай замаар ийм хос цэрэг олдхыг мэдэхийг хүсдэг.

($1, 2$), ($2, 1$) нь ялгаатай хос үзнэ.

Оролт

Эхний мөрөнд салаан дахь цэргийн тоо $n$ ба зөвшөөрөгдөх хамгийн их өндрийн зөрүү $d$ ($1 ≤ n ≤ 1000$, $1 ≤ d ≤ 10^9$) тоонууд өгөгдөнө. Өндрийн утга $10^9$-ээс хэтрэхгүй.

Гаралт

Ганц тоо хэвлэх ба энэ нь тагнуулын албанд сонгож болох боломжийн тоо байна.