Masala #U3RA7AF4EX

Xotira 32 MB Vaqt 2000 ms
14

Arqonlar

Azimjonda \(N\) ta arqon bor, bu arqonlar uzunligi mos ravishda \(S_1,S_2,...,S_n\) ga teng. Azimjonning dadasi bu arqonlardan uzunligi maksimal bo’ladigan bir xil \(K\) 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(1\leq N\leq 10^4)\) butun son, Azimjondagi arqonlar soni. Kiyingi satrda \(N\) ta butun son \(S_1,S_2,...,S_n\) arqon uzunliklari, uzunlik \(10^7\) dan oshmaydigan musbat butun son. Kiyingi satrda \(K(1\leq K\leq 10^4)\) butun soni beriladi. 


Chiquvchi ma'lumotlar:

Chiqish faylida Azimjon qirqib olishi mumkin bo'lgan \(K\) ta bir xil maksimal uzunlikka ega bo'lgan arqon uzunligini \(eps=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