A. Тагнуул хийх

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

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

Оролт

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

Гаралт

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

Орчуулсан: Itgel

Жишээ тэстүүд

Оролт
5 10
10 20 50 60 65
Гаралт
6
Оролт
5 1
55 30 29 31 55
Гаралт
6
Сэтгэгдлүүдийг ачааллаж байна...