\(S_i\) 秒以降で \(K\) の倍数になる最も近い時刻は \(\displaystyle K\times \left\lceil \frac{S_i}{K}\right\rceil=K\times \left\lfloor \frac{S_i+K-1}{K}\right\rfloor\) と表すことができるので、 木 \(i\) の花が散る時刻は \(\displaystyle \min\left(T_i,K\times \left\lfloor \frac{S_i+K-1}{K}\right\rfloor\right)\) と表すことができます。したがって、木 \(i\) の花が咲いている時間の長さは \(\displaystyle \min\left(T_i,K\times \left\lfloor \frac{S_i+K-1}{K}\right\rfloor\right) - S_i\) と表すことができます。

実装例(Python3)

n, k = map(int, input().split())
ans = []
for i in range(n):
    s, t = map(int, input().split())
    ans.append(min(t, (s + k - 1) // k * k) - s)
print(*ans)