分数: 200 分
问题陈述
有 N 沿着笔直街道的建筑物,以及 i第建筑物位于坐标 X_i.
高桥和他的朋友约定:“我们在那个时间点见面吧 1 小于坐标 K第建筑物,即坐标处 (X_K - 1)."
找到高桥应该前往的集合地点的坐标。
约束
- 1 \leq N \leq 10^5
- 1 \leq K \leq N
- -10^{18} \leq X_i \leq 10^{18}
- 所有输入均为整数
输入
N K X_1 X_2 : X_N
- 第一行包含一个整数 N 代表建筑物总数和数量 K 地标建筑,间隔一格。
- 以下 N 线给出了每个建筑物的坐标。
- 的 树的 (1 + i)- 第行包含整数 X_i,这是坐标 i第建筑物。
输出
将 Takahashi 应该前往的点的坐标打印为单行整数。
示例输入 1
3 2 10 20 30
示例输出 1
19
示例输入 2
4 4 -5 0 7 12
示例输出 2
11
示例输入 3
8 6 -1000 -500 0 250 999 12345 54321 100000
示例输出 3
12344
示例输入 4
15 11 500 -200 1300 42 999999 -999999 0 17 250 -1 888888888888 76 -3456 123456789 5
示例输出 4
888888888887
示例输入 5
1 1 -1000000000000000000
示例输出 5
-1000000000000000001