Trong đợt bùng phát dịch COVID-19 đầu tiên, xét nghiệm trên diện rộng với từng người là một trong những chiến lược tốt để kiểm soát và ngăn chặn dịch lây lan mạnh. Tuy nhiên, xét nghiệm bằng PCR tiêu tốn khá nhiều thời gian và tiền bạc. Một cách làm hiệu quả để tăng tốc quá trình và tiết kiệm tài nguyên vốn đã hạn hẹp là thực hiện xét nghiệm theo từng hộ gia đình. Với cách làm này, thay vì xét nghiệm từng người, ta hợp mẫu thử của p người và xét nghiệm trong một lần. Nếu cho ra kết quả 1 vạch, chúng ta có thể kết luận rằng cả p người đều âm tính. Ngược lại, nếu chẳng may kết quả có thêm vạch nữa, chúng ta lại phải xét nghiệm riêng từng người để xem ai là người bị nhiễm virus.

Trong một khu vực có ~n~ hộ gia đình, mỗi hộ được đánh số từ ~0~ đến ~n-1~. Hộ thứ ~i~ có ~a_i~ thành viên. Sau khi làm ~n~ xét nghiệm cho ~n~ hộ, ta có ~k~ hộ có kết quả dương tính. Nhiệm vụ của bạn là tính số lần xét nghiệm riêng lẻ tối đa và tối thiểu mà nhân viên y tế phải làm.

Input:

• Dòng đầu tiên chứa số nguyên ~n\ (1 \le n \le 10^5)~ và ~k\ (k \le n)~ với ý nghĩa như trên.
• Dòng tiếp theo chứa ~n~ số nguyên ~p_i\ (1 \le p_i \le 10^4)~ là số ngưởi trong hộ thứ ~i~.

Output:

• Gồm 2 số nguyên dương là số lần xét nghiệm thêm tối thiểu và tối đa.

Sample Input 1

5 2
2 3 6 4 5

Sample Output 1

5 11

Sample Input 2

3 1
1 2 3

Sample Output 2

0 3

Giải thích

• Ở testcase 1: Nếu hộ thứ ~0~ và ~1~ dương tính thì ta chỉ cần làm ~5~ lần xét nghiệm riêng. Nếu hộ thứ ~2~ và ~4~ dương tính thì ta cần làm ~11~ lần xét nghiệm riêng. ~5~ lần là ít nhất, ~11~ lần là nhiều nhất.
• Ở testcase 2: Nếu hộ thứ ~0~ dương tính thì ta không cần xét nghiệm thêm vì hộ này chỉ có ~1~ người. Nếu hộ thứ ~2~ dương tính thì ta cần làm ~3~ lần xét nghiệm nữa.