[종합] 장비 강화

다정이는 무기를 강화하고 있다.
강화에 성공하면 공격력이 두 배가 되고, 실패하면 절반으로 줄어든다.
절반으로 줄일 때 소수점 아래는 버리며, 공격력은 1보다 작아지지 않는다.
강화를 모두 마친 뒤의 공격력과, 강화하는 동안 가장 높았던 공격력을 구해 보자.

첫째 줄에 처음 공격력 a와 강화 시도 횟수 n이 공백을 기준으로 주어진다. ( 1 ≤ a ≤ 1000, 1 ≤ n ≤ 30 )
둘째 줄에 n번의 결과가 공백을 기준으로 주어진다. 성공은 1, 실패는 0이다.

마지막 공격력과 가장 높았던 공격력을 공백을 기준으로 출력한다.