Köçürmə
Vasya'nın Ratsviyk mobil operatorunda bir paketi və hesabında S0 tugrik var. (Tugrik, Vasya'nın ölkəsindəki valyutadır. 0.01 tugrik bir sentdir). Həmçinin, onun Ratsviyk-in peyki olan Eciujd-də n paketi mövcuddur. Eciujd-dəki i-ci paketin hesabında Si tugrik var. Ratsviyk-də yeni bir tarif planı mövcuddur və Vasya bu plana keçmək istəyir. Bunun üçün hesabında ən azı S tugrik olmalıdır. Vasya-nın əlavə pulu yoxdur, buna görə də Ratsviyk hesabını lazım olan məbləğə çatdırmaq üçün yeni ödəniş etmək istəmir. Lakin bir çıxış yolu var.
Ratsviyk-də hesablar arasında pul köçürmək mümkündür. Köçürmə, bir hesabdan digərinə müəyyən məbləğdə pul göndərmək deməkdir. Yalnız tam tugrik məbləğləri göndərilə bilər və bu məbləğ 5-dən az olmamalıdır. Köçürmənin dəyəri 10 sentdir və bu məbləğ göndərilən hesabdan çıxılır. Köçürmə yalnız hesabda ən azı 5 tugrik qaldıqda həyata keçirilə bilər. Eciujd, Ratsviyk-in peyki olduğu üçün, Eciujd abunəçiləri də bu köçürmələrdə iştirak edə bilərlər.
S0, S, n, Si (1 ≤ i ≤ n) verildikdə, yeni tarif planına yeni ödəniş etmədən keçməyin mümkün olub-olmadığını və əgər mümkündürsə, bunun üçün lazım olan minimum köçürmə sayını tapın.
Giriş verilənləri
Girişin birinci sətrində tam ədəd n (0 ≤ n ≤ 1000), S0 və S verilir. İkinci sətirdə boşluqla ayrılmış S1, S2, …, Sn ədədləri yazılıb. Bütün S, Si (0 ≤ i ≤ n) ədədləri [0.01, 10000.00] intervalında olan və ondalık nöqtədən sonra dəqiq iki rəqəm olan real ədədlərdir.
Çıxış verilənləri
Yeni tarif planına keçmək üçün lazım olan minimum köçürmə sayını və ya yeni ödəniş etmədən bunun mümkün olmadığını göstərən -1 çıxarın.