Bình có N cuốn sách cần đọc để chuẩn bị cho kì thi. Cuốn sách thứ i có A_i trang. Bình có thời gian tối đa là T ngày để đọc xong toàn bộ số sách này (T >= N). Mỗi ngày Bình chỉ đọc một cuốn sách (hoặc một phần của cuốn sách đó), Bình không bao giờ đọc 2 cuốn sách khác nhau trong cùng một ngày để tránh nhầm lẫn kiến thức.

Yêu cầu: Tìm tốc độ đọc V (số trang sách tối đa Bình đọc trong 1 ngày) nhỏ nhất sao cho Bình có thể đọc hết toàn bộ sách trong thời gian không quá T ngày.

Dữ liệu vào:

Đọc từ tệp DOCSACH.INP:

Dòng 1: Hai số nguyên dương N và T (1 <= N <= 10^5, N <= T <= 10^9).

Dòng 2: N số nguyên dương A_1, A_2, ..., A_N (A_i <= 10^9).

Dữ liệu ra:

Ghi ra tệp DOCSACH.OUT:

Tốc độ đọc V nhỏ nhất tìm được.

Ví dụ:

DOCSACH.INP

4 8
3 6 7 11

DOCSACH.OUT

4