Đếm ngày thứ bảy/chủ nhật (Count Weekend Days)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Xét n ngày liên tiếp, biết ngày thứ nhất có thứ w (quy ước 1 là thứ Hai, ..., 6 là thứ Bảy, 7 là Chủ nhật). Mỗi ngày tiếp theo tăng thứ lên 1; sau Chủ nhật quay về thứ Hai. Hãy đếm số ngày là thứ Bảy hoặc Chủ nhật trong đúng n ngày.

Input

Một dòng gồm hai số nguyên n w.

Output

In một số nguyên là số ngày cuối tuần.

Subtask

• Subtask 1 (20%): 1 ≤ n ≤ 14, 1 ≤ w ≤ 7.

• Subtask 2 (30%): 1 ≤ n ≤ 365, 1 ≤ w ≤ 7.

• Subtask 3 (50%): 1 ≤ n ≤ 10^6, 1 ≤ w ≤ 7.

Ví dụ

Ví dụ 1

Input:

5 5

Output:

2

Giải thích: Thứ của năm ngày là 5,6,7,1,2; hai ngày cuối tuần.

Ví dụ 2

Input:

7 1

Output:

2

Giải thích: Một tuần đủ có đúng thứ Bảy và Chủ nhật.

Ví dụ 3

Input:

1 7

Output:

1

Giải thích: Ngày duy nhất là Chủ nhật.