Та жүржийн шүүс хийх гэж байна. Танд a1, a2, ..., an хэмжээтэй n ширхэг жүрж байна. Та эдгээр жүржийг өгөгдсөн дарааллаар нь жимс холигчид хийнэ. Энд a1 хэмжээтэй жүржнээс эхлээд a2, a3 гэх мэт хийнэ. Жимс холигчид хийхийн тулд жүрж b-ээс их хэмжээтэй байх ёсгүй. Хэрвээ үүнээс том хэмжээтэй жүрж байвал алгасан дараагийн жүржийг хийнэ.
Жимс холигч нь хаягдал цуглуулдаг онцгой хэсэгтэй. Хэрвээ танд нийт d-ээс их хэмжээний жүрж холигчид хийвэл хаягдал хэсэг нь халидаг. Хэрвээ ингэвэл та энэ хэсгийг цэвэрлэх ба (дахиад жүрж үлдээгүй байсан ч гэсэн цэвэрлэнэ) дараа нь дараагийн жимсийг хийж эхэлнэ. Та хэдэн удаа хаягдал цуглуулдаг хэсгийг цэвэрлэх шаардлагатай болох вэ?
Эхний мөрөнд жүржний тоо, жүржний холигчид хийх шалгуур хэмжээ, хаягдлийн байдлийг тодорхойлдог утга болох 3-н бүхэл тоонууд n, b, d өгөгдөнө.
2 дахь мөрөнд жүржний хэмжээнүүд хийх дарааллаараа n ширхэг бүхэл тоонуудаар a1, a2, ..., an өгөгдөнө.
Хаягдал хэсгийг хэдэн удаа цэвэрлэх шаардлагатай болохыг олж нэг бүхэл тоогоор хэвлэнэ үү.
1≤n≤100000,1≤b≤d≤1000000
1≤ai≤1000000
2 7 10 5 6
1
3 10 10 5 7 7
1