3호선은 대화 ~ 오금간을 연결하는 수도권 주요 노선중 하나다. 서울 메트로(주) 3호선 공사에 근무하는 난쿤이는 교대역 3호선 역 장을 맡고 싶어한다. 그러나 경쟁자가 너무 많다.

2011 년 8 월 20 일은 난쿤이가 교대역 3호 선 역장을 맡기 위한 시험을 보는 날이다.

난쿤이는 아쉽게도 다른 후보들에 비해 시험 운이 없다. 따라서 난쿤이는 랜덤으로 수를 돌려 랜덤으로 수를 돌린 순서대로 봤을 때 몇 개를 뽑아 차례대로 증가하는 수열을 뽑 아 그 (수열의 길이/K)*100 을 자신이 역장 이 될 확률로 가정하려고 한다.

난쿤이가 랜덤돌린 수들이 차례대로 주어질 때 난쿤이가 가정할 수 있는 최대 확률을 구하여라.

프로그램의 실행시간은 2초를 넘을 수 없다. 부분 점수는 없다.

입력

출력

입출력 예

입력

5 3
3 1 2 1 1

출력 

66.67%

제약 조건

출처:conankun