Trên một màn hình lớn, người ta lần lượt cho xuất hiện các số của một dãy gồm 𝑛 số nguyên ~𝑎_1,𝑎_2,…,𝑎_𝑛~ và cứ lặp đi lặp lại như thế (nghĩa là sau khi ~𝑎_𝑖~ xuất hiện vài giây đến lượt ~𝑎_𝑖+1~ xuất hiện, số xuất hiện sau ~𝑎_𝑛~ là ~𝑎_1~).

Yêu cầu: Hãy số lượng số âm của 𝑘 số xuất hiện liên tiếp trên màn hình bắt đầu từ lần thứ xuất hiện thứ ~𝑚~.

Dữ liệu vào:

• Dòng đầu tiên gồm ba số nguyên ~𝑛~,~𝑘~,~𝑚~.
• Dòng 2: Ghi ~𝑛~ số nguyên ~𝑎_𝑖~.

Dữ liệu ra:

• Ghi số nguyên dương là số lượng số âm tìm được.

Ví dụ:

Input:

5 7 2
-56 56 -41 35 4

Output:

3

Giới hạn dữ liệu:

~𝑛<10^3~; ~𝑘<10^9~; ~𝑎_𝑖<10^6~

Trong bộ test có:

• 40% test có ~𝑚+𝑘≤𝑛~

• 40% test có ~𝑚+𝑘< 10^7~