Học Công Nghệ rất yêu thích con số 28 vì thế anh ta có bài toán sau và nhờ bạn tim lời giải. Cho một xâu kí tự S chi bao gôm kí tự 2 và kí tự 8, bạn hãy tìm xâu con liên tiếp có độ dài lớn nhất mà trong đó chứa nhiều nhất X kí tự 2 và Y kí tự 8.

Định dạng đầu vào:

• Dòng 1 chứa xâu S

• Dòng 2 chứa 2 số X, Y

Ràng buộc: 2 <=len(S) <= 10^6

Định dạng đầu ra: In ra đáp án của bài toán

Input:

8228282888
3 3

Output:

6

Cho mảng A[] gồm N phần tử đã được sắp xếp và số nguyên dương K, nhiệm vụ của bạn là tìm số lượng phần tử lớn nhất trong mảng sao cho độ chênh lệch giữa 2 phần tử bất kì trong tập hợp bạn chọn ra không vượt quá K.

Định dạng đầu vào: Dòng thứ nhất gồm N và K; Dòng thứ 2 gồm các phần tử trong mảng A[].

Ràng buộc: 1<=K<=N<=10^6; 0<=А[i]<=10^6.

Định dạng đầu ra: In ra đáp án của bài toán

Input:

5 3
1 2 3 3 4

Output:

5

Cho mảng A gồm n số nguyên.

Bạn phải thay đổi ít nhất bao nhiêu số để mảng A chỉ gồm các số nguyên liên tiếp?

Đầu vào:

Dòng đầu tiên gồm số nguyên n.

Dòng thứ hai gồm n số nguyên Ai.

Đầu ra: n ra số lượng số nguyên ít nhất phải thay.

Ràng buộc:

1 <= n <= 10^5

1 <= Ai <= 10^9

Input:

3
4 10 5

Output:

1

Giải thích: thay 10 bằng 6

Sau thành công từ quán cà phê nổi tiếng của mình, HCN quyết định tự thưởng cho bản thân. Ở cửa hàng có trưng bày n món hàng, món thứ i có giá vi. Với tổng số tiền x trong tay, HCN muốn mua 2 món quà khác nhau có tổng giá trị lớn nhất và tất nhiên không vượt quá khả năng chi trả của mình. HCN đang loay hoay không biết phải chọn món nào, bạn hãy giúp HCN nhé.

Đầu vào:

Dòng đầu tiên chứa số nguyên dương n và x lần lượt là số món hàng và số tiền HCN sở hữu (2 ≤ n ≤ 10^5,x ≤ 10^9).

Dòng tiếp theo chứa n số nguyên dương v1, v2, v3, ..., vn tương ứng với giá tiền từng món hàng (vi ≤ 10^9).

Đầu ra:

In ra số tiền cần trả, hoặc 0 nếu HCN không thể chọn được 2 món thoả mãn.

Input:

6 18
5 3 10 2 4 9

Output:

15

Cho 2 dãy A và B đã sắp xếp tăng dần. Bạn hãy thực hiện trộn 2 dãy A và B thành 1 dãy C cũng sắp xếp tăng dần.

Ràng buộc: Ràng buộc: ~1 \leq N \leq 2.10^6~; ~-10^6 \leq A[i], B[i] \leq 10^6~

Input:

5
1 3 5 6 9
3
2 7 8

Output:

1 2 3 5 6 7 8 9