Cho một dãy gồm n ( n <= 1000) số nguyên dương A1, A2, ..., An và số nguyên dương k (k <= 50). Hãy tìm dãy con gồm nhiều phần tử nhất của dãy đã cho sao cho tổng các phần tử của dãy con này chia hết cho k.

Viết chương trình bằng ngôn ngữ pascal

Nhà bạn Hùng có một luống rau thẳng dài N mét, bạn lắp đặt K vòi tưới tại các vị trí V₁, V_2, … V_K. Tính từ lúc bật cầu dao điện giây đầu tiên vị trí tại vòi được tưới, cứ sau 1 giây thì nước tại mỗi vòi chảy lan sang 1mét hai bên (không tính 0.5 giây lan sang 0.5m).

Bạn đang thắc mắc với cách lắp đặt của mình thì cần bật cầu dao điện trong thời gian tối thiểu bao lâu để mọi vị trí của luống rau từ 1 đến N đều được tưới nước. Dữ liệu cho đảm bảo V[i-1] < V[i].

Dữ việu vào: Cho từ tệp văn bản TUOINUOC.INP có dạng:

-        Dòng thứ nhất gồm 2 số nguyên dương N, K (0 < K ≤ N < 1000). Giữa hai số cách nhau một khoảng trắng.

-        Dòng thứ hai gồm K số nguyên dương V₁, V₂, …, V_n là vị trí các vòi nước, mỗi số cách nhau một khoảng trắng, dữ liệu vào đảm bảo 1 ≤ V[i] ≤ N.

Kết quả: Ghi ra tệp văn bản TUOINUOC.OUT một dòng duy nhất một số nguyên dương là thời gian tối thiểu bật cầu dao điện để mọi vị trí rau đều được tưới nước.

Ví dụ:

Giải thích: Với N = 2, K = 1: một vòi nước duy nhất lắp đặt tại vị trí 2 thì sau đúng 2 giây mới lan sang hết vị trí 1.