BANKOMAT

Bankomatda N müxtəlif nominallı əskinas mövcuddur: a[1], a[2], …, a[N]. Müştəri K manat məbləğində pul çıxarmaq istəyir. Məqsəd bu məbləği mümkün olan ən az sayda əskinasla təmin etməkdir. Hər nominallı əskinasdan bankomatda məhdudiyyətsiz sayda olduğu qəbul edilir.

Giriş məlumatları:

Birinci sətir - N - nominalların sayı

İkinci sətir - nominallar - tam ədədlər a[1], a[2], …, a[N], boşluqla ayrılmış

Üçüncü sətir - müştərinin almaq istədiyi məbləğ K

Bütün ədədlər tamdır və 1 ilə 100000 arasında yerləşir.

Çıxış məlumatları:

Birinci sətir - bankomatın verəcəyi əskinasların sayı

İkinci sətir - boşluqla ayrılmış ədədlər cütlüyü (nominallar və bu nominallı əskinasların müvafiq sayı).

Əgər bir neçə variant varsa, istənilən birini çıxış edin.

Əgər verilən məbləğ K təmin edilə bilməzsə, bir ədəd -1 çıxış edin.

Şərhə görə testin izahı:

Bankomat 3 əskinas verəcək:

1 ədəd 500 manatlıq əskinas.

2 ədəd 100 manatlıq əskinas.