NKSTEP - Chuyển

Giới hạn
  • Thời gian: 0.181s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Xét việc di chuyển từ điểm nguyên này đến điểm nguyên khác trên đường thẳng theo qui tắc sau:

  • Bắt đầu từ điểm có tọa độ nguyên.
  • Từ điểm hiện tại với bước đi không âm, độ dài bằng bước đi trước hoặc hơn kém 1 đơn vị.

Yêu cầu: Cho 2 số nguyên x và y (0≤ x, y≤ 2 31 ). Hãy xác định số bước đi tối thiểu đi từ x đến y với bước đi ban đầu và bước đi cuối cùng đều có độ dài 1.

Ví dụ, với x = 45, y = 50 số bước đi tối thiểu là 4:

45 → 46 → 48 → 49 → 50

Dữ liệu

  • Dòng đầu tiên chứa số nguyên T là số lượng test.
  • T dòng sau, mỗi dòng chứa 2 số nguyên x, y.

Kết quả

Đưa ra kết quả mỗi test trên 1 dòng.

Ví dụ

Dữ liệu:
3
45 48
45 49
45 50

Kết qủa
3
3
4


  • Người up: paulmcvn