Masala #U3RA7AF4EX

Xotira 32 MB Vaqt 2000 ms
14

Arqonlar

Azimjonda NN ta arqon bor, bu arqonlar uzunligi mos ravishda S1,S2,...,SnS_1,S_2,...,S_n ga teng. Azimjonning dadasi bu arqonlardan uzunligi maksimal bo’ladigan bir xil KK ta arqon kesib olishini aytdi.

Azimjon bu ishni uddalay olmaganligi sababli sizdan yordam so’rashga qaror qildi. Ushbu masalani yechishda Azimjonga dastur tuzib bering.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida N(1N104)N(1\leq N\leq 10^4) butun son, Azimjondagi arqonlar soni. Kiyingi satrda NN ta butun son S1,S2,...,SnS_1,S_2,...,S_n arqon uzunliklari, uzunlik 10710^7 dan oshmaydigan musbat butun son. Kiyingi satrda K(1K104)K(1\leq K\leq 10^4) butun soni beriladi. 


Chiquvchi ma'lumotlar:

Chiqish faylida Azimjon qirqib olishi mumkin bo'lgan KK ta bir xil maksimal uzunlikka ega bo'lgan arqon uzunligini eps=106eps=10^{-6} aniqlikda chop eting.


Misollar
# input.txt output.txt
1
4
802 743 457 539
11
200.500000
2
4
16 8 6 11
7
5.333333