#MTH000000011. Limbo - Phần 1 (Limbo: Part 1)

Limbo - Phần 1 (Limbo: Part 1)

Limbo - Phần 1 (Limbo: Part 1)

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

Đề bài

Các cặp tọa độ nguyên không âm (l,r)(l,r) được đánh số theo một thứ tự chéo cố định trên lưới. Với một cặp (l,r)(l,r), hãy tìm số thứ tự tương ứng.

Input

Một dòng chứa hai số nguyên không âm l,rl,r.

Mỗi file input của Phước Hưng OJ chứa đúng một test case.

Output

In số thứ tự của cặp (l,r)(l,r).

Subtask

  • Subtask 1 (20%): 0≤l,r≤1000\le l,r\le 100.
  • Subtask 2 (30%): 0≤l,r≤10000000\le l,r\le 1000000.
  • Subtask 3 (50%): 0≤l,r≤10000000000\le l,r\le 1000000000.

Ví dụ

Input

0 0

Output

1

Giải thích

Cách đánh số bắt đầu tại tọa độ (0,0)(0,0). Đây là ô đầu tiên trong thứ tự chéo của lưới, trước mọi tọa độ nguyên không âm khác.

Vì vậy chỉ số tương ứng của (0,0)(0,0) là 11, nên kết quả mẫu là 1.