АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Фермер Жонд L (1 <= L <= 10,000) урттай олс байгаа. Олс N (1 <= N <= 100) зангилаатай.

Зангилаануудын байрлал хэвтээ тэнхлэгийн дагуу тоогоор илэрхийлэгдэх ба олсны эхлэл болон төгсгөл дээр бий.

Фермер Жон тодорхой хэдэн байршлуудад нугалахад зангилаанууд яг давхцахыг олж мэджээ.

Фермер Жонд нөхцөлийн дагуу хэдэн нугалааны цэг байгааг тоолоход нь тусална уу. Мөн яг зангилааны цэг дээр нугалж болох бөгөөд эхлэл болон төгсгөлийн цэг дээр нугалж болохгүй. Нугалахад урт талын сул зангилаанууд асуудал болохгүй.  Фермер Жон нэг удаад нэг л газар нугална.

Input

Эхний мөр: Зайгаар тусгаардагдсан N , L бүхэл тоонууд өгөгдөнө.

Хоёр дугаар мөр: Зангилааны цэгүүдийн байрлал болох 0-оос L хүртэл бүхэл тоонууд. Аль нэг 2 тоо нь заавал 0 болон L байна.

Output

Эхний мөр: Бодлогын хариу болох ганц бүхэл тоо.

Example

Input:

5 10

0 10 6 2 4

Output:

4

Тайлбар:

Нугалааны цэгүүд 1, 2, 3 болон 8 гэсэн байрлалуудад байж болно.

Орчуулсан : УБ 1-р сургууль Б.Мөнх-Оргил