Cho dãy số nguyên A gồm N phần tử và số nguyên K.

Hãy tìm giá trị tổng nhỏ nhất của K phần tử liên tiếp trong dãy.

Input:

• Dòng 1: N, K (1 <= K <= N <= 10^5).

• Dòng 2: N số nguyên A[i] (|A[i]| <= 10^9).

Output:

• Tổng nhỏ nhất tìm được.

Ví dụ 1:

Input:

6 3
10 2 5 1 8 9

Output:

8

Ví dụ 2:

Input:

5 2
10 20 30 40 50

Output:

30

Cho dãy số A và số nguyên K.

Hãy tìm số lượng số chẵn nhiều nhất có thể có trong một đoạn con liên tiếp độ dài K.

Input:

• Dòng 1: N, K.

• Dòng 2: N số nguyên A[i].

Output:

• Số lượng số chẵn nhiều nhất trong cửa sổ K.

Ví dụ 1:

Input:

7 3
1 2 4 5 6 8 1

Output:

3

Ví dụ 2:

Input:

5 2
1 3 5 7 9

Output:

0

Cho dãy A. Hãy tính tổng bình phương của K phần tử liên tiếp lớn nhất.

(Tìm max của a[i]^2 + a[i+1]^2 + ...).

Input:

• Dòng 1: N, K.

• Dòng 2: N số nguyên A[i] (|A[i]| <= 1000).

Output:

• Tổng bình phương lớn nhất.

Ví dụ 1:

Input:

4 2
2 3 -4 1

Output:

25

Ví dụ 2:

Input:

3 1
5 10 2

Output:

100

Cho dãy số A và số K.

Hãy tìm đoạn con liên tiếp độ dài K chứa nhiều số nguyên tố nhất.

In ra số lượng số nguyên tố trong đoạn đó.

Input:

• Dòng 1: N, K.

• Dòng 2: N số nguyên A[i] (A[i] <= 10^6).

Output:

• Số lượng số nguyên tố nhiều nhất.

Ví dụ 1:

Input:

6 3
2 3 4 5 7 8

Output:

3

Ví dụ 2:

Input:

5 2
4 6 8 9 10

Output:

0

Một đoạn con độ dài K được gọi là "Hoàn Hảo" nếu tất cả các phần tử trong đoạn đó đều đôi một khác nhau.

Hãy kiểm tra xem có tồn tại đoạn con Hoàn Hảo nào không. In ra "YES" hoặc "NO".

Input:

• Dòng 1: N, K.

• Dòng 2: N số nguyên A[i].

Output:

• YES hoặc NO.

Ví dụ 1:

Input:

5 3
1 2 3 1 2

Output:

YES

Ví dụ 2:

Input:

4 3
1 2 1 2

Output:

NO

Cho dãy A và số K.

Hãy tính tổng của tất cả các "Tổng cửa sổ".

Tức là: Tính S1 = tổng(1..K), S2 = tổng(2..K+1), ...

Kết quả là S1 + S2 + ... + S(n-k+1).

Input:

• Dòng 1: N, K.

• Dòng 2: N số nguyên A[i].

Output:

• Một số nguyên duy nhất.

Ví dụ 1:

Input:

4 2
1 2 3 4

Output:

15

Ví dụ 2:

Input:

3 1
5 5 5

Output:

15

Một đoạn con độ dài K được gọi là "Đẹp" nếu tổng các phần tử trong đó chia hết cho số nguyên X cho trước.

Hãy đếm số lượng đoạn con Đẹp.

Input:

• Dòng 1: N, K, X.

• Dòng 2: N số nguyên A[i].

Output:

• Số lượng đoạn con Đẹp.

Ví dụ 1:

Input:

5 3 3
1 2 3 4 5

Output:

2

Ví dụ 2:

Input:

4 2 2
1 1 1 1

Output:

3

Cho chuỗi S và chuỗi P chỉ chứa ký tự chữ thường. Gọi K là độ dài của P.

Hãy đếm xem trong S có bao nhiêu chuỗi con độ dài K là hoán vị của P (chứa các ký tự giống P, không quan trọng thứ tự).

Input:

• Dòng 1: Chuỗi S.

• Dòng 2: Chuỗi P.

Output:

• Số lượng chuỗi con thỏa mãn.

Ví dụ 1:

Input:

cbaebabacd
abc

Output:

2

Ví dụ 2:

Input:

abab
ab

Output:

3

Hãy tìm giá trị NHỎ NHẤT trong mỗi cửa sổ độ dài K.

Input:

• Dòng 1: N, K.

• Dòng 2: N số nguyên A[i].

Output:

• Dãy min của từng cửa sổ.

Ví dụ 1:

Input:

5 3
10 4 2 15 8

Output:

2 2 2

Ví dụ 2:

Input:

3 1
5 1 9

Output:

5 1 9

Bạn biết giá vàng trong N ngày liên tiếp.

Bạn muốn thực hiện chiến thuật: Mua vào ngày i và bán ra vào đúng ngày i + K.

Hãy tìm lợi nhuận cao nhất có thể đạt được (Giá bán - Giá mua).

Nếu bị lỗ, hãy in ra "-inf".

Input:

• Dòng 1: N, K (1 <= K < N).

• Dòng 2: N số nguyên A[i] là giá vàng.

Output:

• Lợi nhuận cao nhất.

Ví dụ 1:

Input:

6 2
1 5 3 8 2 10

Output:

3

Giải thích: max(3-1, 8-5, 2-3, 10-8) = 3

Ví dụ 2:

Input:

5 1
10 9 8 7 6

Output:

-inf