Hôm nay, Mezo đang chơi một trò chơi. Zoma, một nhân vật trong trò chơi đó, ban đầu ở vị trí x = 0. Mezo bắt đầu gửi n lệnh đến Zoma. Có hai lệnh có thể: 'L' (Trái) đặt vị trí x: = x - 1; 'R' (Phải) đặt vị trí x: = x + 1. Thật không may, đôi khi bộ điều khiển của Mezo gặp trục trặc. Một số lệnh được gửi thành công và một số bị bỏ qua. Nếu lệnh bị bỏ qua thì vị trí x không thay đổi và Mezo chỉ cần tiến hành lệnh tiếp theo. Ví dụ: nếu Mezo gửi lệnh "LRLR", thì đây là một số kết quả có thể xảy ra (các lệnh được in đậm được gửi thành công): "LRLR" - Zoma di chuyển sang trái, sang phải, sang trái một lần nữa và sang phải lần cuối cùng, kết thúc ở vị trí 0; "LRLR" - Zoma không nhận được lệnh nào, hoàn toàn không di chuyển và kết thúc ở vị trí 0; "LRLR" - Zoma di chuyển sang trái, sau đó sang trái một lần nữa và kết thúc ở vị trí -2.

Mezo không biết lệnh nào sẽ được gửi thành công trước đó. Vì vậy, anh ta muốn biết Zoma có thể có bao nhiêu vị trí khác nhau.

Đầu vào:

• Dòng đầu tiên chứa n (1≤n≤10^5) - số lượng lệnh mà Mezo gửi.
• Dòng thứ hai chứa một chuỗi s gồm n lệnh, mỗi lệnh 'L' (Trái) hoặc 'R' (Phải).

Đầu ra: In một số nguyên - số lượng vị trí khác nhau Zoma có thể kết thúc tại đó.

Input:

4
LRLR

Output:

5

Nhân địp lễ Giáng Sinh 2122, Học Công Nghệ tổ chức phát quà cho các bạn nhỏ. Có N món quà được xếp thành hàng ngang, mỗi món quà đều có khối lượng cho trước. Tèo là một đứa trẻ cũng như nhiều đứa trẻ khác chỉ muốn có càng nhiều phần quà càng tốt, không cần biết tới khối lượng của từng mỗn quà nặng nhẹ ra sao.

Tuy nhiên chiếc túi của Tèo chỉ mang được trọng lượng tối đa là S. Bạn hãy xác định xem số lượng phần quà mà Tèo có thể lựa chọn tối đa là bao nhiêu để có thể không vượt quá trọng lượng tối đa mà cái túi có thể chịu được. Ngoài ra trong lúc chọn quà Tèo chỉ có thể chọn các phần quà xếp cạnh nhau mà thôi.

Định dạng đầu vào: Dòng đầu tiền là N và S; Dòng thứ 2 là trọng lượng của N phần quà

Ràng buộc:

1<=N<=10^6

1<=S<=10^9

Trọng lượng các phần quà là số nguyên dương không quá 10^6

Định dạng đầu ra: In ra số phần quà tối đa mà Tèo có thể lấy được

Input:

11 10
3 1 4 1 5 3 4 1 5 2 2

output:

4

Một tuyến xe buýt chạy vòng tròn qua M bến (đánh số từ 0 đến M-1). Mỗi lần di chuyển, xe đi qua đúng K bến. Hiện tại xe đang ở bến 0, hỏi xe cần di chuyển ít nhất bao nhiêu lần để đến được bến số 1? Trạm 1 có thể đạt được nếu tồn tại số lần đi X sao cho K * X đồng dư 1 (mod M). Đây chính là định nghĩa của nghịch đảo mô đun.

Dữ liệu vào: Hai số nguyên dương K và M.

Kết quả ra: Số lần di chuyển X ít nhất. Nếu không bao giờ tới được bến 1 (do K và M không nguyên tố cùng nhau), in ra -1.

Ràng buộc: 1 <= K < M <= 10^9.

Ví dụ:

Input:

3 8

Output:

3

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

Hãy tìm độ dài của đoạn con liên tiếp dài nhất sao cho trong đoạn đó có ÍT NHẤT một số X xuất hiện >= K lần.

Input:

• Dòng 1: N, K.

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

Giới hạn:

• 1 <= N <= 10^5

• 1 <= K <= N

• 1 <= A[i] <= 10^5

Output:

• Độ dài dài nhất tìm được.

Ví dụ 1:

Input:

6 2
1 2 1 2 3 1

Output:

6

Ví dụ 2:

Input:

5 3
1 2 1 2 1

Output:

5

Số trùng là một số tự nhiên mà chữ số đầu tiên trùng với chữ số cuối cùng. Ví dụ: 8, 66, 686, 8398, ...

Nhập vào một số tự nhiên N. Hãy đếm xem có bao nhiêu số trùng nhỏ hơn N.

Ví dụ: N = 124, có các số thoả mãn: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121. Vậy có 22 số thỏa mãn.

Input: Số tự nhiên N (N ≤ 10^9).

Output: Một số nguyên duy nhất là kết quả của bài toán.

Sample Test

Input:

124

Output:

22