Bánh tặng nhau

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie và Elsie mỗi người làm $N$ bánh. Mỗi bánh có 2 giá trị ngon (theo Bessie và Elsie). Bessie tặng bánh cho Elsie. Elsie đáp lại bằng bánh có giá trị ngon (theo Elsie) trong khoảng $[v, v + D]$ với $v$ là giá trị bánh nhận. Chuỗi trao đổi kết thúc hạnh phúc khi nhận bánh giá trị 0. Với mỗi bánh của Bessie, tìm số bánh trao đổi ít nhất, hoặc $- 1$ .

Dữ liệu vào

Dòng đầu: $N$ $D$ . $2 N$ dòng tiếp: giá trị Bessie, giá trị Elsie ( $N$ bánh Bessie, rồi $N$ bánh Elsie).

Dữ liệu ra

$N$ dòng: số bước tối thiểu cho mỗi bánh Bessie.

Ràng buộc

$1 \leq N \leq 10^{5}$ , $0 \leq D \leq 10^{9}$

Ví dụ

Input	Output
2 1 1 1 5 0 4 2 1 4	3 1

Bình luận

Không có bình luận tại thời điểm này.