NNN và DDD là hai thử thách trong vòng một tháng trong năm, theo ý kiến của anh Khang thì NNN sẽ tốt hơn DDD nên hãy giúp anh ấy giải quyết bài toán này.

Cho một chuỗi kí tự độ dài ~n~ gồm các kí tự Latin hoa, anh Khang muốn chọn một chuỗi con độ dài ~k~ liên tiếp để hấp thụ điểm sức khỏe.

Điểm sức khỏe được tính như sau:

• Một chuỗi con NNN trong chuỗi được chọn, anh được ~1~ điểm sức khỏe.
• Một chuỗi con DDD trong chuỗi được chọn, anh mất ~1~ điểm sức khỏe.

Task: Hãy tìm xem số điểm sức khỏe tối thiểu và tối đa mà anh ấy có thể lấy được trong chuỗi kí tự đã cho.

Input Specification

• Dòng đầu tiên gồm hai số nguyên dương ~n, k~ ~(1 \le k \le n \le 10^4)~ - độ dài chuỗi kí tự đã cho và độ dài chuỗi con anh Khang muốn.
• Dòng thứ hai chỉ bao gồm một chuỗi kí tự độ dài ~n~ gồm cái kí tự latin hoa.

Output Specification

• Một dòng duy nhất gồm hai số nguyên - điểm sức khỏe tối thiểu và tối đa mà anh Khang lấy được.

Sample Cases

Input #1:

9 6
NNNNCDDDD

Output #1:

-2 2

Explanation #1:

• NCDDDD có hai chuỗi con DDD.
• NNNNCD có hai chuỗi con NNN.