AT_relay2_c Garden

[problemUrl]: https://atcoder.jp/contests/cf17-relay-open/tasks/relay2_c あなたの家の庭には、東に果てしなく伸びる細長い花壇があります。あなたは、何も植えられていないこの花壇に $ N $ 種類の花を植えることにしました。便宜上、これらの花の種類を花 $ 1, $ $ 2, $ $ …, $ $ N $ と呼びます。また、花壇の西端から $ p $ センチメートルの位置を位置 $ p $ と呼びます。 花 $ i $ $ (1\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ w_1 $ $ d_1 $ $ : $ $ w_N $ $ d_N $

西から $ K $ 番目に植えられる花の位置が位置 $ X $ であるとき、$ X $ の値を出力せよ。（最も西に植えられる花を $ 1 $ 番目として数える。）

### 制約 - $ 1\