Module: الگوریتم های حریص

Problem

Risotto Nero عاشق جمع آوری خانه ها از یک سازنده مغناطیسی است.
دارای n قسمت است که اندازه i-امین s_i است. 
برای ساختن یک خانه، دقیقاً به قطعات a با اندازه یکسان و دقیقاً b قطعات با اندازه یکسان دیگر، که k برابر بزرگتر است، نیاز دارید.

حداکثر تعداد خانه هایی که Risotto Nero می تواند بسازد را تعیین کنید.

ورودی:
خط اول شامل اعداد صحیح n، a، b و k است (1 ≤ n، a، b ≤ 300000، 2 ≤ k ≤ 1000).
خط دوم شامل دنباله ای از اندازه قطعات — اعداد صحیح s₁، s₂، …، s_n (1 ≤ s_i ≤ 10 < sup>6).

خروجی:
چاپ یک عدد صحیح — حداکثر تعداد خانه هایی که می توان از n قسمت معین ساخت.

مثال:
  <بدن>

ورودی	خروجی
12 1 2 2 1 1 2 2 2 2 2 3 3 4 6 6	3
14 1 1 3 3 3 1 1 9 9 2 3 6 6 3 18 3 18	6
1 2 3 10 1000000	0

توضیح:
در مثال اول، بهترین گزینه ساخت دو خانه از قطعات با ابعاد [1، 2، 2] و یک خانه از قطعات با ابعاد [3، 6، 6] است.