meetFriend

Hôm nay là một ngày đặc biệt trong khu rừng Summoner’s Rift – ngày sinh nhật của Rengar. Kha’Zix muốn đến thăm và chúc mừng sinh nhật người bạn của mình.

Rengar là một con mèo thích ngủ, Rengar chỉ thức từ phút l1 đến phút r1. Ngoài ra tại phút k, Rengar tàng hình và Kha’Zix không thể gặp được.

Kha’Zix đang có một chuyến đi săn rất quan trọng nên Kha’Zix dự định sẽ đến thăm Rengar từ phút l2 đến phút r2.

Ví dụ:

• Với l1 = 1, r1 = 10, l2 = 9, r2 = 20, k = 1 thì meetFriend(l1, r1, l2, r2, k) = 2
Rengar và Kha’Zix có thể gặp nhau ở phút 9 và 10.

• Với l1 = 1, r1 = 100, l2 = 50, r2 = 200, k = 75 thì meetFriend(l1, r1, l2, r2, k) = 50
Rengar và Kha’Zix có thể gặp nhau từ phút 50 đến phút 74 và từ phút 76 đến phút 100, tổng cộng là 50 phút.

Đầu vào/đầu ra:

• [Thời gian chạy]: 0.5s

• Đầu vào: integer64 l1, r1, l2, r2, k
  Các đoạn thời gian cho Rengar, Kha’Zix và thời gian Rengar tàng hình.
  1 ≤ l1, r1, l2, r2, k ≤ 10^18
l1 ≤ r1; l2 ≤ r2

• Đầu ra: integer64

  số phút Rengar và Kha’Zix sẽ có thể gặp nhau.