AT_arc129_b [ARC129B] Range Point Distance

[problemUrl]: https://atcoder.jp/contests/arc129/tasks/arc129_b 整数 $ l,r,x $ ($ l\ \leq\ r $) に対して，$ dist(l,r,x) $ を次のように定義します． - $ x\

入力は以下の形式で標準入力から与えられる． > $ N $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_N $ $ R_N $

各 $ k=1,2,\cdots,N $ に対する答えを順番に出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ L_i\ \leq\ R_i\ \leq\ 10^9 $ - 入力される値はすべて整数である ### Sample Explanation 1 \- $ k=1 $ のときは $ x=1 $ とすればよいです． - $ k=2 $ のときは $ x=3 $ とすればよいです． - $ k=3 $ のときは $ x=4 $ とすればよいです．