LNCHAT - Chat với LN
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ami

Một tuần, AMi chat với LN 5 ngày.

     Nếu ở ngày i, Ami dùng Messenger, ngày i + 1 Ami sẽ dùng Discord

     Nếu ở ngày i, Ami dùng Discord, ngày i + 1 Ami sẽ dùng Zalo

     Nếu ở ngày i, Ami dùng Zalo, ngày i + 1 Ami sẽ dùng Messenger

Ami sẽ dùng Messenger ở ngày 1 tuần 1.

Tuần 1, nếu viết hết những phần mềm Ami dùng theo thứ tự ngày, ta sẽ có

     Messenger, Discord, Zalo, Messenger, Discord

Tương tự với tuần 2 :

    Zalo, Messenger, Discord, Zalo, Messenger

Lưu ý ràng, ngày đầu tiền của tuần 2 sẽ được tình là ngày chat thứ 5, Ngày đầu tiền của tuần 3 sẽ được tính là ngày chat thứ 11, và tương tự cho các tuần sau.

Ami cần tính xem, từ tuần a đến hết tuần b, có bao nhiều tuần mà số lần Ami dùng Messenger sẽ nhiều hơn số lần mà Ami sử dụng Zalo.

Input

Một dòng gồm 2 số nguyên dương a và b (a , b  ≤ 109) là 2 tuần trong giới hạn

Output

Một số nguyên là số tuần mà Ami sẽ dùng Messenger nhiều lần hơn Zalo.

Ví dụ

  • input
    1 3
    output
    1

Giải thích

Tuần 1 :

     Messenger, Discord, Zalo, Messenger, Discord

Tuần 2 :

    Zalo, Messenger, Discord, Zalo, Messenger

Tuần 3 :

     Discord, Zalo, Messenger, Discord, Zalo

Chỉ có tuần 1 là Ami dùng Messenger nhiều lần hơn Zalo. Ở tuần 1, Ami dùng Messenger 2 lần, dùng Zalo 1 lần.

Back to Top