Chung kết Young ICT 2024 - Bảng A

An, Bình, Cường đang chơi chạy thi trên một đường thẳng.

• An đã chạy được \(X\) mét.
• Bình đã chạy được \(Y\) mét.
• Cường đã chạy được \(Z\) mét.

Hỏi tại thời điểm này, Cường đang gần Bình hơn hay gần An hơn?

Yêu cầu: Tính khoảng cách gần hơn đó.

Input

• Nhập vào ba số tự nhiên \(X, Y, Z\) (\(X, Y, Z \leq 10^9\)). Mỗi số trên một dòng.

Output

• Ghi ra một số tự nhiên là kết quả của bài toán.

Example

10
30
50

20

10
30
20

10

Biết ngày 1/1/2024 là thứ hai.

Cho một ngày trong năm 2024, hãy tìm xem ngày đó là thứ mấy? In ra một số nguyên từ 2 đến 8 tương ứng với kết quả tìm được là thứ hai đến chủ nhật. Nếu ngày đó không tồn tại thì in ra 0.

Input

• Nhập vào hai số tự nhiên \(D\) và \(M\) (\(1 \leq D \leq 31\); \(1 \leq M \leq 12\)) mô tả dữ liệu là ngày \(D\) tháng \(M\) năm 2024.

Output

• Ghi ra một số tự nhiên là kết quả của bài toán.

Example

2
1

3

30
2

0

7
4

8

Cho bốn số tự nhiên \(A, B, C, D\). Đếm số bộ số \((X, Y)\) thoả mãn:

• \(A \le X \le B\);
• \(C \le Y \le D\);
• \(Y\) chia hết cho \(X\).

Input

• Nhập vào bốn số tự nhiên \(A, B, C, D\) (\(A, B, C, D \le 10^5\)). Mỗi số trên một dòng.

Output

• Ghi ra một số tự nhiên là kết quả của bài toán.

Example

1
3
4
6

6

Scoring

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm có điều kiện: \(A, B, C, D \le 100\).
• \(50\%\) số test còn lại tương ứng với \(50\%\) số điểm không có điều kiện gì thêm.

Cho hình vuông ban đầu kích thước \(N \times N\) và một số tự nhiên \(K\).

Đầu tiên, người ta tô màu các ô vuông nằm trên đường chéo chính thứ nhất (đường chéo từ trái sang phải, từ trên xuống dưới).

Sau đó, người ta lặp đi lặp lại thao tác tô màu các ô vuông nằm trên đường chéo song song với đường chéo chính cách đều \(K\) đơn vị về cả hai phía như hình vẽ bên dưới. Thao tác này kết thúc khi đường chéo cần tô nằm ngoài hình vuông \(N \times N\) ban đầu.

Hình 1: \(N=9, K=3\)	Hình 2: \(N=9, K=2\)

Hỏi trong toàn bộ quá trình đó có tất cả bao nhiêu hình vuông được tô màu?

Input

• Nhập vào hai số tự nhiên \(N\) và \(K\) (\(1 \leq K < N \leq 10^9\)). Mỗi số trên một dòng.

Output

• Gồm một số tự nhiên duy nhất là kết quả của bài toán.

Example

6
1

18

6
4

8

Chấm điểm

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm có điều kiện: \(N \leq 10^3\).
• \(50\%\) số test còn lại tương ứng với \(50\%\) số điểm không có điều kiện gì thêm.

Chuỗi nén có dạng: \(N = x_1 C_1 x_2 C_2 \dots x_K C_K\) là mô tả chuỗi ban đầu \(S\) có \(x_1\) kí tự \(C_1\), sau đó \(x_2\) kí tự \(C_2\), \(\dots\), \(x_K\) kí tự \(C_K\) (\(1 \le x_i \le 10^9\); \(C_i\) là các kí tự tiếng Anh từ A đến Z). Ví dụ: \(N =\) 1A5D2A thì chuỗi ban đầu \(S =\) ADDDDDDAA.

Yêu cầu: Cho chuỗi nén \(N\) và hai số tự nhiên \(L, R\). Hãy đếm xem từ vị trí \(L\) đến vị trí \(R\) của chuỗi kí tự \(S\), kí tự xuất hiện nhiều nhất bao nhiêu lần? (Vị trí trong chuỗi kí tự \(S\) được đánh số từ \(1\) đến \(|S|\), trong đó \(|S|\) là độ dài xâu \(S\)).

Input

• Dòng đầu tiên chứa chuỗi kí tự \(N\) có độ dài không quá \(10^4\);
• Dòng thứ hai chứa số nguyên dương \(L\);

• Dòng thứ ba chứa số nguyên dương \(R\).

• Dữ liệu đảm bảo \(|S| \le 10^{12}\); \(L \le R \le |S|\).

Output

• Ghi ra một số tự nhiên là kết quả của bài toán.

Example

1A5D2A
6
8

2

Scoring

• Có \(40\%\) số test tương ứng với \(40\%\) số điểm có điều kiện: \(x_i < 10\).
• \(30\%\) số test khác tương ứng với \(30\%\) số điểm có điều kiện: \(|S| \le 10^4\).
• \(30\%\) số test còn lại tương ứng với \(30\%\) số điểm không có điều kiện gì thêm.