An là một cậu bé rất thích ăn kẹo và giải các câu đố toán học khó. Cậu bé rất vui khi tìm thấy một câu đố trên giấy gói kẹo, đó là một tập hợp các số nguyên không âm mà cậu cần tổng hợp. Thật không may, tất cả các số trên giấy gói kẹo bị dính với nhau nên An không thể hiểu nơi một số kết thúc và nơi bắt đầu số tiếp theo.

Cậu bé nhớ rằng luôn có chính xác ~ k ~số trên một giấy gói, không có số nào trong số đó chứa số ~ 0 ~ ở đầu. Cậu quyết định tự mình tách chuỗi chữ số này thành các số. Cậu chỉ cần chèn ~ k - 1 ~ dấu phân cách vào trong chuỗi. An muốn nhận được kết quả tối đa nhất có thể.

Yêu cầu: Tìm tổng lớn nhất của ~ k ~ số An có thể nhận được bằng cách tách chuỗi đã cho.

Dữ liệu vào:

Dòng 1: Chứa ~ 2 ~số nguyên dương ~ n ~ và ~ k ~ lần lượt là số chữ số trong chuỗi trên tờ giấy kẹo và số lượng số nguyên mà chuỗi phải được tách.

Dòng thứ hai chứa một chuỗi ~ n ~chữ số thập phân.

Lưu ý: Có thể chia chuỗi thành các số nguyên mà không có bất kỳ số ~ 0 ~ nào ở đầu.

Kết quả:

• Ghi một số nguyên duy nhất là kết quả tối đa nhất có thể.

Ví dụ:

Input 1:

5 3
07800 

Output 1:

807 

Input 2:

4 3
9050 

Output 2:

95 

Giới hạn:

~ 1 ≤ k ≤ n ≤ 5.10^5 ~

Subtask1: 20% số test có ~ n≤9 ~.

Subtask2: 25% số test có ~ n≤100 ~.

Subtask3: 30% số test có ~ n≤1000 ~.

Subtask4: 25% số test có ~ n≤5.10^5 ~.