← 返回题目列表

AtCoder · awc0103_a

A. 集合地点

中文机器翻译题面 查看原题

分数: 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