Moo Hunt

Bessie đang tìm kiếm các con bò hoang. Có $N$ vị trí khác nhau mà Bessie có thể tìm kiếm, với xác suất tìm thấy bò tại vị trí $i$ là $p_i$.

Bessie có thời gian để tìm kiếm ở $K$ vị trí. Hãy chọn $K$ vị trí sao cho xác suất tìm thấy ít nhất một con bò được tối đa hóa.

Dữ liệu vào

Dòng đầu tiên chứa $N$ và $K$ ($1\le K\le N\le 100$).

Dòng tiếp theo chứa $N$ số thực $p_i$ ($0\le p_i\le 1$).

Dữ liệu ra

In ra xác suất tối đa.

Ràng buộc

$1\le K\le N\le 100$

Ví dụ