Cho hai số nguyên dương N và M .

Tính tích các số trong khoảng từ N đến M .

INPUT

• Dòng 1: Chứa số nguyên dương N .

• Dòng 2: Chứa số nguyên dương M (0<N≤M≤15) .</p>

OUTPUT

Kết quả bài toán.

Sample Input

3
5

Sample Output

60

Tích điểm của Zoro

Zoro có A điểm thưởng trong tài khoản game. Mỗi ngày Zoro nhận thêm 3 điểm thưởng từ hệ thống. Hỏi sau bao nhiêu ngày thì Zoro có nhiều hơn B điểm thưởng?

Dữ liệu vào (Input)

• Dòng đầu tiên chứa một số tự nhiên A (1 ≤ A ≤ 10^9).
• Dòng thứ hai chứa một số tự nhiên B (1 ≤ B ≤ 10^9).

Dữ liệu ra (Output)

• Một số tự nhiên duy nhất là số ngày cần thiết để Zoro có nhiều hơn B điểm thưởng.

Ví dụ

Input

4
10

Output

3

Giải thích:

• Ngày 0: Zoro có 4 điểm.
• Ngày 1: Zoro có 7 điểm.
• Ngày 2: Zoro có 10 điểm.
• Ngày 3: Zoro có 13 điểm (> 10).
  → Kết quả là 3.

Đếm số chia hết cho 2 hoặc 3

Bạn Vinh rất yêu thích các con số. Hôm nay Vinh được học về dấu hiệu chia hết cho 2 và 3. Thầy giáo viết cho Vinh hai số nguyên dương A, B (A ≤ B). Thầy yêu cầu Vinh đếm xem từ A tới B có bao nhiêu số chia hết cho ít nhất một trong hai số 2 và 3. Vinh rất ngại đếm bằng tay nên muốn nhờ bạn lập trình tìm câu trả lời cho câu hỏi thầy giáo đưa ra.

Yêu cầu

Cho biết A, B. Tính và đưa ra số lượng số trong phạm vi từ A tới B chia hết cho ít nhất một trong hai số 2 và 3.

Input

• Dòng 1: Nhập số nguyên dương A (A ≤ B ≤ 10^18)
• Dòng 2: Nhập số nguyên dương B (A ≤ B ≤ 10^18)

Output

Một dòng duy nhất là số lượng số tìm được.

Subtask

• Có 40% test tương ứng 40% số điểm có A = 1, B ≤ 10^6
• Có 30% test khác tương ứng 30% số điểm có A = 1, B ≤ 2 × 10^9
• Có 30% test còn lại tương ứng 30% số điểm không có bổ sung

Sample Input 1

1
10

Sample Output 1

7

Sample Input 2

3
5

Sample Output 2

2

Giải thích

Trong ví dụ 1, các số chia hết cho ít nhất một trong hai số 2, 3 là: 2, 3, 4, 6, 8, 9, 10.
Trong ví dụ 2, các số chia hết cho ít nhất một trong hai số 2, 3 là: 3, 4.

Kẹo của Nami

Ngày thứ nhất mẹ cho Nami A viên kẹo; ngày thứ hai bố cho Nami B viên kẹo; ngày thứ ba mẹ lại cho A viên; …
Ngày lẻ Nami nhận A viên kẹo và ngày chẵn nhận B viên kẹo.
Hỏi sớm nhất đến ngày thứ bao nhiêu thì Nami có nhiều hơn M viên kẹo?

Input

Nhập vào ba số tự nhiên A, B, M (1 ≤ A, B, M ≤ 10^9).
Mỗi số trên một dòng.

Output

In ra một số nguyên duy nhất – chỉ số ngày nhỏ nhất mà tổng kẹo của Nami > M.

Ví dụ

Ví dụ 1
Input

3
5
11

Output

4

Giải thích: Tổng kẹo theo ngày: 3, 8, 11, 16 → lớn hơn 11 ở ngày 4.

Ví dụ 2
Input

7
4
21

Output

4

Giải thích: Tổng kẹo theo ngày: 7, 11, 18, 22 → lớn hơn 21 ở ngày 4.

QUỐC KHÁNH 2/9

Hành tinh Vietstar dùng lịch giống Cyberplanet: một năm có 12 tháng, mỗi tháng 30 ngày, một tuần có 7 ngày.
Ngày đầu năm thứ 1 là thứ k (1 = thứ hai, 2 = thứ ba, …, 7 = chủ nhật).
Ta xét y năm liên tiếp, các năm nối tiếp nhau bình thường (không đặt lại thứ).

Vì 2/9 là ngày Quốc khánh Việt Nam, hãy đếm xem trong y năm đó có bao nhiêu năm mà ngày 2 tháng 9 rơi vào cuối tuần (thứ bảy hoặc chủ nhật).

Yêu cầu

Cho y và k, hãy in ra số năm mà 2/9 rơi vào thứ bảy hoặc chủ nhật.

Dữ liệu vào

• Dòng 1 nhập số nguyên dương y (1 ≤ y ≤ 10^9).
• Dòng 2 nhập số nguyên dương k (1 ≤ k ≤ 7).

Kết quả

• In ra một số nguyên duy nhất — số năm 2/9 rơi vào cuối tuần trong y năm đã cho.

Ví dụ

Input

12
1

Output

4

Giải thích ngắn: Với k = 1 (thứ hai), trong 12 năm liên tiếp thì ngày 2/9 rơi vào chủ nhật ở các năm 2, 9 và rơi vào thứ bảy ở các năm 4, 11 → tổng cộng 4 lần.

Ghi chú

• Do mỗi năm có đúng 360 ngày (không có năm nhuận)

Chuyển kẹo giữa hai hũ

An có hai hũ đựng kẹo, gọi là hũ Trái và hũ Phải. Ban đầu trong hũ Trái có N viên kẹo, còn hũ Phải trống. An thực hiện đúng K bước sau:

1. Lấy một viên kẹo từ hũ nguồn (source) và chuyển vào hũ đích (dest).
2. Nếu hũ nguồn trống, An sẽ hoán đổi vai trò hai hũ (Trái ↔ Phải), sau đó tiếp tục.

Ban đầu, hũ Trái là nguồn và hũ Phải là đích.

Đầu vào

Một dòng chứa hai số nguyên dương N và K (1 ≤ N, K ≤ 10^16), cách nhau một khoảng trắng.

Đầu ra

Hai số nguyên L và R (cách nhau một khoảng trắng):

• L: số viên kẹo còn trong hũ Trái.
• R: số viên kẹo còn trong hũ Phải.

Ví dụ

Ví dụ 1

Input:
10 5
Output:
5 5

Ví dụ 2

Input:
12 20
Output:
8 4

Trò chơi cờ đồng xu

Mô tả:

Bạn có một hàng gồm N đồng xu, được đánh số từ 1 đến N, tất cả đều đang úp mặt.

Mỗi lượt, bạn lật tất cả đồng xu ở vị trí chẵn * (theo thứ tự hiện tại), rồi *loại bỏ chúng khỏi hàng.

Phần còn lại là các đồng xu ở vị trí lẻ (trong dãy hiện tại), bạn lại đánh số lại từ 1 đến số lượng còn lại và tiếp tục quy trình.

Nhiệm vụ:

Cho biết ban đầu có N đồng xu, và một đồng xu có chỉ số K, hãy xác định thứ tự lượt loại bỏ mà đồng xu K bị lật và loại khỏi hàng.

Input:

• Dòng đầu tiên là số nguyên N – số lượng đồng xu ban đầu (2 ≤ K ≤ N ≤ 10^15)
• Dòng thứ hai là số nguyên K – chỉ số của đồng xu cần theo dõi (2 ≤ K ≤ N)

Output:

• In ra số thứ tự lượt loại bỏ mà đồng xu K bị lật và loại khỏi hàng.

Ví dụ:

Input:
10
5

Ouput:
8

Gợi ý: