كغيرها من المراهقين تجتاح الصيحات الأبقار الصغيرة أحيانًا: طوق الهولا أو حجر أليف أو Counterstrike أو Pokemon أو Rick Astley أو وشوم قبلية على ضروعها.

رياضيًا جاذبية الصيحة الأولية $L$ ($1 \le L \le 50,000$). مقاومة البقرة $i$ ($0 \le R_{i} \le 1,000,000$) تحدد مدة تجنبها حتى لا يبقى خيار إلا المشاركة. حين تبلغ الجاذبية مقاومتها أو تتجاوزها ترغب بالمشاركة.

كل مشاركة تزيد الجاذبية عبر ضغط الأقران بمقدار $K$ ($1 \le K \le 2,500$).

مع $N$ ($1 \le N \le 100,000$) أبقار حدد عدد المشاركات.

الإدخال

• السطر $1$: الصحيحات $N$ و$L$ و$K$ مفصولة بفراغات.

• الأسطر $2..N+1$: السطر $i+1$ يحوي مقاومة البقرة $i$، الصحيح $R_{i}$.

الإخراج

• السطر $1$: صحيح، عدد المشاركات النهائي.

أمثلة

الإدخال 1

5 2 3
2
6
12
5
14

الإخراج 1

3

ملاحظة

خمس مقاومات $2,6,12,5,14$ وجاذبية أولية $2$؛ كل مشاركة تضيف $3$ إلى مؤشر الجاذبية.

تجذب $2$ البقرة رقم $1$ (مقاومة $2$) وترتفع إلى $5$؛ رقم $4$ ($5$) ترفعها إلى $8$؛ رقم $2$ ($6$) إلى $11$. لا تنجذب رقم $3$ ($12$) أو رقم $5$ ($14$)؛ المجموع $3$.

مؤلف المسألة: Jarrah Lacko، 2009